I hope I'm not repeating well-trodden territory.
I think a god outside time renders some of the question moot. Part of the presumed problem is that if God knows what we will do, we have no choice; if we have a choice, God cannot know.
If however God is outside time, then God is not predicting the future but rather seeing the future. Indeed, 'future' is not a reasonable term from this perspective. God sees a whole, entire, complete, space-time object. To confuse my terms somewhat, God does not see what we will do but rather what we have done. As many apologists have noted via analogy, if we watch a film of candid behavior multiple times, the fact that we know what will happen does not imply that those characters did not have a choice.
Now a god outside of time has its own problems such as how does such a being sequence its actions; can it act at all. For those reasons, while I was still a theist, I came to a pan-en-theistic position, but that is a story for another day.