Or create a Secret Society as a companion to a religion. You can't say that priests are acting as agents of the Society if you don't know the Society exists.
This is how I've handled it in the past. Though we didn't have priest, what would we want to have stinky peasants following our religion for anyway. Better to ensure the faithful are not diluted with their bad blood.