There can’t be free-will if there wasn’t any choice. If there there are choices, there is the potential for evil choices.
I am hungry. I decide to make myself a sandwich, with peanut butter, and one of the following:
strawberry jam
honey
grape jelly
None of these are evil, yet they are choices.
Also if proving something about religion is paradoxical proves that religion is wrong, by the same logic proving something about math or science is paradoxical proves those are wrong.
This is a false equivocation. Proving that a fundamental part of a religion (such as a tri-omni god) to be paradoxical means everything built off of that idea is wrong. The same applies for math and science, but when large swaths of things in math and science get proven wrong because of a underling assumption that later turned out to be false, we get closer to the truth. That's how we went from a geocentric model, to a heliocentric model, to the understanding that there isn't any discernible center to the universe.
Halting Problem? Math is false! Schrodinger’s Cat? Physics is false!
Those problems do not prove math and science to be false, as they do not challenge fundamental assumptions.
Following this trend means that all of the efforts by atheists to point out paradoxes in religion doesn’t accomplish anything.
Nah. This paradox quite clearly debunks the idea of a tri-omni god presiding over the universe. This is a fundamental assumption within some major religions, and it's wrong. By extension the ideas built off of it are wrong.
Do the same for math and science and you'll lead to new discoveries.