My standard reply:
“We have to believe in free will, we have no choice.” I.B. Singer 
Is God absolutely sovereign? Yes. Do we have free will? Yes. Is there an apparent paradox? Yes. Will we be able to get our heads around it? No. Can we live with it and still trust God? Yes, if we can trust his providence, and it is trustworthy, regardless.
…providence is nothing more than [God’s] goodness in action.
We can talk about his omnitemporality and his omnipresence in ‘spacetime slices’ compared to our timeboundedness, and we have in several places – the last of the three to start with, but those respective attributes don’t change the basics above.