Ok, let's establish where we are at right now..
You state that god, knowing every [perceived] choice that you will ever make, does not negate 'free will', that you are indeed still making a free choice.
We shall assume for the sake of this that god also has free will, the freedom to make specific choices. It is therefore valid to state that this god chose to create Adam and Eve. He did not choose to create say Bob and Jane or Mark and Mary, he chose specifically to create two beings knowing every single action they would ever do in their lives.
But he did not choose what those actions would be, he merely chose to create two people that would do specific things. They were created and could not have ever done anything else.
So what I will ask for the sake of discussion is why did he not create Bob and Jane instead? See, Bob and Jane both would have chosen differently. They would not have eaten the fruit and thus not caused the fall of man.
You cannot argue that they do not have free will, (your very argument is that they would have free will), even though god would know specifically in advance that these people would not completely fudge everything up.
So why choose to create two beings that you know will fudge everything up? It is a specific choice on gods part, the creation has absolutely no say in the matter whatsoever, they will simply undertake every action that they are going to undertake and consider it a choice.
But then so would Bob and Jane - no evil would have ever been done and the world would be a better place perfect place. Countless billions of lives would not have suffered and end up suffering for eternity because of [perceived] choices that they could never make.
So, I have now sent an email to god detailing the solution to all his, (and our), problems. Start from scratch and this time create Bob and Jane instead of Adam and Eve. Free will is still entirely intact, he didn't make the choice for them, he simply knows in advance that they wont make a complete mess of things.