Assuming that these foul sodomites actually believe in God and believe that the rituals of teh church have any force>>>
First stop to St. Peter's Basilica, where the Pope publicly and ceremonially degrades the person from the office of priesthood (which likely God never really confered on the bastard anyhow), then ritually excommunicate the person from the Church (it's a grim ceremony), then the church turns him over to civil authorities who try, convict and incarcerate the person and place him in prison with other violent sexual offenders, ensuring that his first roomate is a 350 pound rapist named Big Al.
The average sodomite priest wouldn't last very long against that crew and would find no sympathy amongst the guards.
All legal, all done according to proper forms, all entirely fitting to the crime.
No it's not viscerally satisfying to me, but I'd rather be able to take part in my kid's recovery rather than having to hear about it from a jail cell.
Now, putting my nasty streak in full gear.
Impale the monster on a fairly blunt, fairly thick stake. Tying hands and feet and weighting the ankles somewhat. The stake enters the lower GI tract at the normal location and his own weight and struggles advance the stake through the entrails and into the abdomen and chest cavity. He'd probably be septic long before he died. That's a punishment that would fit the crime.
Fortunately, I know better than to give reign to my worst impulses. Torture is not a moral act, even in response to such a foul crime. I'd let the courts do their work and trust in the animals in prison to add the "mortification of the flesh" that the criminal would need to drive home the error of his ways.