The mechanism of natural selection itself is not random, rather it is variation within the phenotype which is the random process. Variation must be present before natural selection can act; the process which generates variation must drive evolution, and not natural selection itself. Natural selection, rather than being random, is a perfectly explainable correspondence between characteristic and environment.
Not that this affects your proof of God's non-existence.
Well said.