No need for the death penalty per-se, just need to get creative. 
Drop them 1600m off Seal Rocks in the middle of a pool of burly, and 20kgs of  cow innards strapped around their waste. Let nature take it's course.
You make land, you cop a beating from your victims.