Feed him to the hogs.
That seems horrible, but if it deters murder, it would be worth trying. I doubt that even the most hate filled terrorists would want to be ground up and fed to pigs.