I like option #3, but I voted #2 because #3 would be too quick. He'd be dead awfully quick.. the sex change might cause him some more humiliation and suffering before he expired. Though none of these punishments will serve him right:
THE MOST HATED MAN IN THE HISTORY OF THE UNITED STATES DESERVES PUNISHMENT AND SUFFERING THAT NOTHING ON EARTH CAN RIGHTFULLY DELIVER TO HIM