G‑d knows all before it occurs. More than that: It is His knowledge that brings all events into being.

But we still have free choice.

You claim this is inconceivable. I ask you: Knowledge of all existence before even the thought of existence is conceivable?