Well, permanent priest, not permanent religion. The religion can still be destroyed by removing all of the temples.
This wasn't really all that big a deal when you could only have two or three characters. But with up to five nobles per account now, I do think that this is a possible exploit. We've discussed it a few times, but the opinion on whether or not this was an exploit was not unanimous.