Maybe it's just the case of biased sample, but nothing like what you describe is the least plausible in any realm I am in. Else we would lose nobles quite fast. And if it did happen, then I guess we'd protest that judge the hell out of there.
Technically it could already happen now since priests can already calm down populations. I don't really see courtiers or any other class fined for poorly performing their skills, anyway.
All this considering the very unlikely scenario you described. If you are in such a realm use your priest skills to cause it trouble before leaving, or simply leave. I am quite certain that most realms are not like that. In fact, I would advocate for the destruction of a realm that behaves in such a heretic and disrespectful way towards the holy men.
Yet, you are bringing this issue up precisely because people don't take religion seriously.