> Every religion states that the other religions are lies, which means that, at the very least, the majority of religious people believe a lie as a fundamental aspect of their worldview.

I don't think I've ever heard of a religion that is so airtight that it blocked any ability to reason on how the others might not be a lie also.