Public hanging would be appropriate.
I agree completely.
Fair, speedy, and public trial. Speedy and public execution.
Then feed his corpse to feral hogs.