I don't disagree with your criticism of religion, but semantic absolutes are like mathematical infinity, you can approximate the concept, but standard logic fails when discussing the actual thing. It's the inverse of dividing by zero, because a set that includes everything necessarily divides everything else into nothing.

Consider the infinite hotel. You work at the desk in a hotel with infinite rooms. There's always room for more guests. But then an infinite bus pulls up with infinite guests. Good luck they came to you, because you're the only hotel that has room for everyone. Infinite hotel, infinite rooms, you're just about to turn on the No Vacancy sign when a second infinite bus pulls up. They have another infinite group of guests. Shit, you're already full, right? Nope, all you need to do is have the group from bus 1 stay in the even numbered rooms, and bus 2 stays in the odd number rooms. Easy peasy.

The thing is, infinity exists. We know it exists. The hotel does not exist, but just because it doesn't exist does not mean it cannot exist. Time is infinite. Consider a hypothetical bacteria that reproduces every second, simultaneously dying and creating a new bacteria. If you were to number them forever, you would never run out of numbers nor would you run out of bacteria. But if you had a second one in a second petri dish, you could number them with even numbers in one dish and odd numbers in the other. You would never run out of numbers, but you'd have twice as many infinite bacteria.

Now take the paradox of the unliftable boulder. Could an omnipotent creator make a boulder so large that the omnipotent mover could not move it? Yes. First, the omnipotent creator makes the boulder, because there is nothing they cannot make. Then, the omnipotent mover moves the boulder, because there is nothing they cannot move.

Religion is a tool, a crutch used by people uncomfortable with uncertainty. There are things we don't know, things we can't know, and things we'll never know. Faith allows a person to pretend they know all three.