Castration and penectomy. The psychological suffering would ultimately be more painful than any physical torture could ever be for a Real Man. Of course, is you wanted to lose them to begin with, it would be a blessing to live.
Either use an open gag or the teeth have to come out first unless penectomy is your goal. Of course, the severed cock in the throat will likely still so the job!