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.