i would boil up all the people he killed, then dig a massive pit thats about 60ft deep and 6ft radius, then i would put him in the bottom and gradually tip the boiled up sauce of the people he killed on to him very slowly over weeks.

depending on his will to live, i would just repeat the process over and over, filling and refilling, till he drowned in the blood and remains of those he killed