I haven't gotten around to playing all the Neutrals yet, but I played the Ljolsfar (sp?) and noticed they are Good now - must have missed that patch note... but in the midst of that experience, I remembered the LAST time I played the elves (at least a month ago), in which I tried to get a religious victory.

. I think 80 percent dominance is just too much - it is next to impossible to achieve (as opposed to just really really really hard, which I could live with).
In that game I deliberately only founded Leaves and wiped out all the Evil civs first so that hopefully no one would research the Ashen Veil, and there were no Sheiam or Kuriotates, so no Cult to worry about either. So I just had Runes, OO, and the Order to stamp out. I took my empire up to just barely under winning Dominance, switched to Theocracy and used my Inquisitors to cleanse all my cities so I was 100% Runes (I had razed the OO and Runes holy cities when I had the chance, too). I left only 2 rivals alive, both on my continent, both Leaves followers like me. However, the closest I got was 77%, and that was even with all my cities flat-out growing as fast as I could get them to go. I peaked there, and oscillated between 75 and 77 percent for around 50 years before I gave up in disgust and just invaded one of my "friends" to end the game.
If it was something more realistic like, say, 66 percent (just like Dominance), then it might be worth the effort, but otherwise I just don't see the point - the only way I could ever see doing it would be to cheese it out, take people's cities in war, cleanse them, then give 'em back so you don't trigger Dominance - or else turn Dominance right off - but in both cases, you're really just doing it to prove it can be done, not as a alternate strategy you might pursue INSTEAD of dominance. At 66 percent it might be worth it to spam missionaries to all your friends early, do anything you possibly can to get Open Borders with the fence-sitters later then spam them as well, and lastly just crusade over everyone not smart enough to give in to the Truth and the Way.
Am I wrong? Has someone out there actually managed a religious victory (and not on a Tiny map with only 2 civs, either)?