Maybe we could start exploring where we end up if we do not assume that free will necessarily contradicts an omnipotent God and that predestination is not required of omniscience.
Free will must necessarily turn to God's knowledge. God's omniscience is no way out of the dilemma. You will only affirm that God knew everything before He acted, or you will deny that God is omniscient.
The way out is to trust God.