The religion victory really is stupid. It gives an incentive for no other civilization to ever spread a religion other than its own. Add to that the very mediocre follower beliefs, and religion is pretty much stagnant.
Religion should be something that helps you, and those spreading it, win the game in other ways.
Religion is crazy good for other win types.