The reality is that while God knows everything that we will choose, it is still our free will entirely as to WHAT we choose.
God KNOWING about our choices in advance, doesn't meant God MADE our choices. It just means He's aware of them. But it's us, totally and completely, that make the choices. If there were no free will of man, then the punishment of hell for making bad choices would be unjust... an impossibility for a perfectly-just God. It is because we really are able to choose, that we are also, in the next breath, RESPONSIBLE for our choices.
This is a major reason why "free ticket to heaven" religions fly in the face of reason... If we are responsible for our free-will choices, how is it in any way justice to take no consequences for our own actions AT ALL, even though Christ did die to make it even a possibility for us to get to heaven. (Before then, heaven was "shut against men" ... eg, even if you were good, nobody was getting in. The good weren't in hell, but they couldn't get in to heaven either, until Christ's sacrifice made it possible again.) Christ may have loved us enough to make it possible for us to go to heaven again, but Christ did not commit our sins. We do bear the responsibility for them, and that very much suggests that we will have consequences for our sins.
This is further backed up by the Bible telling us to do charity to pay for our sins. Well.. if Christ was going to just let us off for all of them... why say that? Why say "charity covereth a multitude of sins?" if Christ was going to just totally and completely eradicate the entire debt of ALL of our sins? What's there to pay for, if the bill has been paid? But the bible talks of charity covering a multitude of sins, and also of doing penance... PENANCE... which suggests a debt yet to be paid, for the responsibility for our actions that we ourselves bear. (People misunderstanding this makes religions that believe in penance just look like a lot of sick puppies who like to hurt themselves... but if you have any concept of actual justice, and especially of the abomination of sin in the face of an infinitely good God... suddenly it all makes much more sense.)
The DEVIL believed in Christ. He Knew Christ was God (at least by the end). But where is he? The saints lived holy lives of virtue, and did very much penance to PAY for their sins (gasp!) ... and where are they? Now without the Cross, there was no possibility of heaven, but... these people believed in justice, and justice does NOT say we are now absolved completely from the responsibility of our actions, as long as we believe in a the unchangeable reality that Christ was God. That's a prerequisite, of course! But that's not all...
Justice is not about seeing someone innocent pay for your crimes and then getting a big grin on your face and saying, "Ha! Look at that... free ride for me, baby! Yeah!" That just indicates a complete lack of any consciousness of responsibility for one's own actions, and the honor to desire to pay for them one's self.
But that's another topic... (I probably won't get into further.)
The issue of free will does, however, indicate responsibility, and responsibility, according to perfect justice, lies with the perpetrator.