The one thing that infuriates me about religion is that the AI will never honor agreements to not spread religion to your cities. At least, while I don't see missionaries anymore the AI still force converts my cities with their great prophets. And of course you can't tell them to stop spreading religion a second time. Yet, the game gives us no options for punishing the AI short of denunciations and declarations of war.