They already affect gameplay by stopping rogue armies from appearing if they are doing standard clearance work.
I like the idea of allowing them to choose to be a lower level priest.
It would give more people more reasons to be in the religion game, for which there are currently far too few at the moment.