I like the Age of Sail pirate custom of marooning for cases like this. Drop him off on a wave-swept rock with a loaded pistol and a bottle of his intoxicant of choice.
Because technology has advanced (and unclaimed rocks are scarce), we could use the stratosphere instead of a rock.