I think those two should be included, yes. But I think they should be part of a mechanism that allows for religions to branch off of other existing religions. Even Christianity itself is a branch off of Judaism.
I would be a LOT more willing to see Choose Religions go if we had religions evolve in such a manner.
In other words, you shouldn't be able to found Christianity where Judaism does not exist (and Zoroastrianism for that matter as that was the source of the Heaven/Hell belief structure), Catholicism where Christianity does not exist, Orthodoxy where Christianity OR Catholicism does not exist, Protestantism where Catholicism does not exist, Mormonism where Protestantism does not exist, Voodoo where Yaruba does not exist, Buddhism where Hinduism does not exist, and more I probably haven't considered yet.
But I think we need to develop the religions before we can lay out an enforcement of evolution on them. And to that end...
@DH, if you want to develop more religions, like these, and you need help with tags, I would like to offer a lot of help here. I suggest starting threads on each one we want to add to get some brainstorming as to what buildings and benefits they should have. I can't help much with unit arts but I'm a lot more capable of button arts than I was when I offered to help before and found myself hopelessly distracted from the task (in part due to realizing how little a grasp I had on it yet.)
I also really think we need a 'Great Spirit' religion or something to that extent that represents the beliefs of the Cherokee. And perhaps a few other tribal beliefs should find their way into the religion lists. The Inuit had some interesting ones. And what about Celtic mythology? Is that what Druidism is supposed to represent? And what about Baal? His worship, a part of a much larger mythology (Hittites was it?) was enemy number one for the early Israelites. We still have a lot more religions we could/should develop I think.
But then, this all blends with what you're doing with the Faces of God, which, if I understand the mechanism there, I think would work for SOME religions, like Mesopotamianism, Helenism, Asatru, Hinduism, and Kemetism, but few others. I'm interested to see how this would blend in with C2C actually. I'd like to hear some of your thoughts on these matters in the religious discussion thread if possible.