How about if you excommunicate a priest they lose all abilities and their religion is listed as "heretic" until they find a new religion.
Is that any worse then the fact that a warrior with no unit can't fight in battles?
It would be more similar to a warrior that is prevented from game mechanics from recruiting at all.