My take, religion belongs in the game.
Different religions formalized many of civilizations 'rules' if you will.
That said, the early benefits appear to FAR outway the negatives. As it should EARLY on, perhaps if you adopt a state religion, SOME techs should be more expensive...