I agree with Tallarn's idea about asking the player. If the Player has his heart set on a new charcater, then your attitude may change a bit.
Personally, I would have the orcs rip out one of his eyeball (with permanent con damage) the same day as a symbolic gesture to Gruumsh. The next day, a...