We search for the right words to distill and convey the immensity of God. Your post is one of the best.
If God could have created the world differently (which He could have), then the world He did create is exactly as He wants it to be.
Those who are saved are saved because their lives wherein their salvation occurs are exactly the lives God granted them.
I found that once I began to understand the enormity of predestination, there was no turning back. It became self-evident; I saw its truth everywhere I looked.
While I trust that those who believe in Christ and follow His path are saved, I've come to see a belief in predestination as an added bonus of God's benevolence. He's given us the gift of true assurance that He's in control of everything, the good and the bad, and that nothing can hurt us forever, nothing can separate us from Him.
It's like what Dustin Hoffman, father of six, said to Warren Beatty when he was still a bachelor -- "Why do you want to deprive yourself of all this love?"
That's how I see a belief in predestination. Why deprive yourself of the comfort of knowing that God isn't your co-pilot; He's the only pilot.
Since this world is not through yet, then the eternal God could, because He is eternal/timeless, go back (our perspective) and make something be incorporated in the movie that hadn't yet been there.
As if the editor of Bruce Almighty could edit it even WHILE YOU WERE WATCHING it on the screen.