As far as I know they don't ban religions, just the building of temples.
Don't they also forbid their nobles from being affiliated with any major religions? If so, that would prevent people from playing Priests. That's why I always thought they should make Monarchism into a religion since it seems to fit the standards for one, and it would prevent people from accusing them of atheism.
