I think the last line of your quote from Ecc. is quite apt:
"chance happeneth to them all"
Survival of the fittest is an entirely statistical process, just like practically every area of science.
And since you've used Einstein as an argument for you side:
"God does not play dice with the universe".
In fact he does. If Einstein had acknowledged this, the last years of his life would have been considerably more successful from a scientific point of view. His refusal to accept Quantum Mechanics was extremely detrimental to some of his work.
The laws of chance are all around us, from diffusion of perfume, or the heat coming off your cup of coffee, to the photons coming off your lightbulb. Evolution relies heavily upon this, and this by no means refutes it as a worthless theory