To be quite honest, I think the less said about religion the better.
I have nothing against religion, I have the same beliefs about athiesm too.
Creating a situation where they are openly discussed etc and conflict can so easily rise is a hornets nest made of death.
This is merely only in regards to Disco serverplay that is.
If you refer to factions such as Agnus Dei, the Church of the Chancellor, the Nomad Worshipers etc etc then yes sure.
I know you have said that there ought to be no links to real religions but often it is good to repeat things again to make sure people know:P
All in all, I don't think it should have any special treatment when compared to any other faction, merely in terms of rules etc.
(IE creating a 'Purge them all!' faction requires a terrorist ID etc)