So after a few games, it really seems like Religious victory is overpowered against the computer. If you rush Stonehenge and then just start churning out Missionaries and Apostles like nobody's business, you can win really early on before the AI even puts up a fight. did the same thing in a game against my friends and surprise beat them out of nowhere. It's sort of unfortunate that I discovered that, as now I find it hard to develop a game where I go for anything other than the religious win. Have to challenge myself, I guess, but the other victory conditions seem so much harder. Add on top of that, the ability for Theocracies to spend Faith to buy military units, and I think they may have pushed religion just a bit too far in this game. Next time through, I'll see if there's another path to victory that's as clear-cut, but at the moment it seems like I'll have to start disabling religious victory when making a custom game if I want something balanced.