You seem to want to bound GOD within some preconcieved limitations on what is possible, or not possible. But that is simply not possible except in an environment that says GOD has limitations.
Yea! I found something to agree with Jar on.
Many of us would say that GOD is time and space, and that he existed before time and space and will exist after time and space.
This adequately describes it for most people, but I like to try to stretch my mind farther. To say he IS time and space is not quite right, but to say the he transcends time and space is right. Obviously it's only an approximation because you are using time words "before" and "after" to explain it. Since God made us inside time and we will live forever, then there will be lots more happenings than just this heaven and earth, and perhaps more than the next heaven and earth. As it says, "no mind has conceived of what lay in store for those who love Him"
He may abolish all known dimensions and create completely new ones.
So, perhaps God's creation is an infinite series of adventures in which God walks with us through them. Of course since, time could be abolished and a different kind of time created, who knows what it will be like. Maybe there will even be more creatures with free-will created and they will go through sin and redemption as well and join the ranks of humans and angels. It's hard to imagine, but who knows?