О наказании этого маньяка вопрос вообще стоять не должен. Наказание преследует цель исправления. В данном случае об исправлении речи нет. В свое время в УК (еще советском) была формулировка "высшая мера социальной защиты" (расстрел). Вот это как раз "самое то" - надо защитить общество от такого индивида.
А способ... Я думаю, способ должен быть устрашающим. Что б другие подобные типы боялись. И публичным - что б о нем знали все.
Это, конечно, фантазия, но я бы таких "индивидов" живьем пропускал через мясорубку. Причем на площади, под телекамерами...