As I said, it should be possible, but so painful that it won't get used at the first sign of trouble.
I'm thinking along the lines of requiring some cumulative work, like bad marks, basically something that simply takes time (real-world time) so there is time for people to roleplay the trouble. It should take at least a week. And after that, there should be the possibility that you lose temples because they decide they like the heretics version of the faith more.
