You're thinking about this all wrong.
First, let's establish something: in all the universe, only man was made to be able to exert free will against God. Thus, no matter how "random" or complicated any process seems to be, it still cannot operate in any way contrary to the will of God that initiated it.
Second, an allegory: consider a domino master. One who lines up dominoes on end, by the thousand, into intricate patterns and behaviors (ringing bells, walking up and down stairs, etc). Imagine the best such master building an incredibly intricate system of dominoes. Now, how many times does he have to intercede into his creation to get it to perform as he has set it up? None, of course. He set the rules, he established the plan, and the dominoes have no choice but to carry out his wishes and fall as he has directed.
You see where I'm getting at? God didn't need millions of "special creations" to guide evolution. Evolution is a purely natural process, subject to the myriad of rules that God has placed in the universe, unable to veer from the plan of God one iota. For God to need to "guide" such a process would mean that God did not launch it correctly in the first place. God launched the universe fully knowing that one day, billions of years later, man would appear, and there was no possibility that it would go any other way. Evolution is no more complicated to an omnipotent and omniscient God than dominoes falling.
I fully believe that the establishment of natural law itself is a supernatural gift from God, and considering it is what rules most of our lives, is probably the most potent supernatural miracle that God ever performed.