Death by grenade, it's the only punishment appropriate for the crime.
Death by firing squad using hollow-point bullets dipped in bacon fat. Bury him wrapped in the skin of a butchered hog.
Bring back the tactics of Black Jack Pershing during the Phillipine Expedition against the mudslime insurgents in the early 1900's and you see an end to this kind of bull$hit real fast.