Well, I'm afraid, if you're going to use a "not possible" scenario, you're going to have to be disappointed.
Yes, God could have used evolution.
But God is not a sadist.
Acts 2:24 Whom God hath raised up, having loosed the pains of death: because it was not possible that he should be holden of it.
Death brings pain to those "left behind."
And when God chose to let sin be the harbinger of death ...
Romans 5:12 Wherefore, as by one man sin entered into the world, and death by sin; and so death passed upon all men, for that all have sinned:
... then He effectively shut the door on evolution.