Why can't religious people see this as a much, much greater feat of creation, resulting in God being infinitely more omnipotent?
Theologians have been deeply pondering this point for hundreds, if not thousands of years: Whether or not God made a linear story in which we have an unwilling part, predestination, or if we have free will. Both are hinted at in the Bible. In predestination, God is the author of sin, which is distasteful to some. But if free will is truly free, God doesn't know the outcome of decisions that haven't been made yet, and that limits God's omniscience.
One way to reconcile the apparent paradox is to say that, while we as humans can only perceive one branch, God has awareness of every possible branch from the beginning of time to the end. A being that could create a system like that and maintain an awareness of it would be massively omnipotent to the point of being impossible to completely comprehend with the human mind.
Polarization is recognizable when each side can only conceive a charicature of the other. "Religious people" don't conform to one way of thinking any more than "science people" do, nor are the two mutually exclusive.