What about restricting how much of a region priests can convert. Something like they can only preach to a maximum of 80%. And the only way it can get higher is by chance.
