Yes you have solved the paradox, however, is it even possible to be outside time?
You cant know that God sees everything simultaneously, you simply assert that.
Also your hypothetical solution poses a different paradox.
If God can see everything at the same time, and is outside time so that for God He is always in the present.
Then He is incapable of acting or change. Thus creation doesn't happen.
The concept of "when" does not apply to God, yet there was a moment in the past when He created "the heavens and the earth" ?
There is also still the argument that if he sees the future of our wrong choices then why continue with creating us unless it is His will for it to play out like it does. It essentially is same as predetermining the future in my opinion.
It is possible to exist outside of time, in fact, we know that it is necessary that something exists outside of time. If you are an atheist, you have to believe it was some sort of aimless energy, if religious, then God. The alternative is that at one point literally nothing existed, and then suddenly something existed. You might be imagining something appearing out of thin air, but it would be more absurd than that. Either nothing exists, or something has always existed. Whatever thing caused time and the universe to exist, itself existed before time, and therefore always existed.
If the thing is God, we know that it must see everything simultaneously. If, for a moment, you will imagine the events in your life as a line going from left to right across the page like so,
------------------------------------------------------------------------------------------------------------
where as you move from left to right you are going forwards in time. You can see that if you turned the line so that it went up and down, it would be as though all things happened at one specific point in time. (In this example, right at the beginning of time
|
|
|
|
|
|
|
|
|
|
|
|
There would be no sense in talking about the order of events then. For example, if anything is known at some point, it is known immediately. We are not used to this sort of thing, because we do not know something today, and tomorrow we know it. But if you exist outside of time there is no before and after, so you either know something, or you do not. This is a necessary property of existing without time.
God is incapable of changing himself, yes, but he is not incapable of action. It is true that he did not at some point decide (I am going to create something new). Being outside of time, if he does something, he does it always. For us, we see him doing it at a specific point in our timeline, but for him, the act of creation is just as much happening now as the acts he performs during the end times. If we think of our lives as a story playing out scene by scene, it would be much better to think of describing God's life as a painting. The painting can have blue strokes, and red strokes, and the image of a giant, but you do not talk about the order of any of these things, you are just describing the way that it is. In describing God you could say that the creation of the Universe is just one of the things in the picture. It is in the picture because of God's character, but that doesn't mean that at some point it wasn't in the picture, it actually means the opposite, that creating the Universe is in a way just as much part of the God as his perfection is. He has no past, the concept of a past is only relevant to us, and in our past, he created the Heavens (sky, space, and that paradise place) and the Earth.
So as for your next point, we have to consider why God created us. It is difficult to know exactly why, but we know that he wanted creatures that are like himself in the sense that they choose, and create; they have character in a way that volcanoes and rocks do not. Consider that the only thing that separates you from me is that you do not have complete control over me. If you could control me in the same way that you control your own arm, then I would be just as much you as your arm is. So in order for the creatures to be distinct from God, he cannot have complete control over them. If he wanted to control them completely, he could, but they would just be an extension of himself. Apparently he did not want this. But another consequence of making creatures like this is that they can go wrong. Because of this, he feeds events into our timeline that will help to set us straight, and ultimately lead us to choose to do right on our own accord. But we are by no means forced to do right. Just as I can reason with a man to try and get him to do good, God can reason with us to try to get us to do good. He can show us the terrible consequences of evil in our own lives, or the people around us, or in history. It is true that when he creates a person he knows whether they will choose good or evil, but that does not mean that he is choosing it for them. Just because God knows that something is going to happen, this does not mean that the thing he knows about need not exist. God knows it will happen because it does happen, but if it no longer happens (i.e. the person doesn't get created) then what is there for him to know about?