So then creation would have always existed from his perspective
That wasn't quite what I meant. I simply meant that God could potentially see the universe as something like a transparent block in front of him. He could see its dimensions, but also see through it from beginning to end in time. The universe's time thus applies to us, but God, being unbound by it, would be able to see the entire flow of time at once.
If there is NO time, WHEN did God do all this creating?
Who knows? Perhaps God has his own time, or perhaps he exists in a single moment of creation, knowing nothing else but the universe he created (as you suggested). Kind of depends on where God came from. I can only answer your questions speculatively. Of course, you can only do the same with an atheist model. Where did the universe come from if it was not created intentionally? The answer is outside the grasp of science, so far.