until recently I never really went crazy going after the AP and would lose getting it more often than not.
Aye, if you don't aim for it from fairly early in the game, then the chances are you'll miss out on the AP more often than not.
Pre-BtS, Theology was rarely a tech I'd bother researching myself - it was one of those 'trade for it later' techs. In fact, I'd often end up missing out the whole religious pathway for a long while. But now the threat from the AP means I no longer feel quite so comfortable in my atheistic beelines, which is generally a good thing.
I'm thinking that the best way to "cure" this cheesiness is to nix the victory condition altogether. It's still a powerful wonder to have with the other aspects.
Yeah, I've been thinking about that too.
There seems to be a twofold problem here:
1) The AP victory is too easy for the human player. It lacks balance with the other victory conditions. Winning that early should not be that easy.
2) If the AI goes for an AP victory, the human can be defeated through no fault of their own (which is never fun).
Trying to figure out a way of balancing this feature for both human and AI players, without making it nigh on impossible to pull off for one or both, has left me thoroughly baffled.
Edit:
@Florian
Maybe you're right, make the victory super-hard - at least it would feel like a real achievement. But a simple worldwide majority would just make it an early UN - if you ask me it should be harder still.