There is another alternative to this. But in order to explain, I must invoke godwin's law... just kidding.
Imagine a native from the deep Amazon Forest talking to a man from New York City. The man tells the native that where he comes from people have the power of flight. The native thinks about it and asks the man if people from New York are half-birds. The man from NY says no. The native then says in order for a man to fly he must be half bird to have wings. If people from NY are not half-birds, then they cannot fly.
What I'm trying to get at is you people are playing with logic as if you know everything about everything. Assuming an all-powerful and all-knowing god exists, it surely thinks on a level far above our own that we, at least at the moment, can't comprehend the logic that's involved. For all we know, it makes perfect sense for god to be all-knowing and for people to still have choice.