That's an 'ID' talking point and verifiable false.
There are many thousands of cases where evolutionary theory could be used to predict the outcome of an experiment and each and every one of those has held up.
The interesting one would be the first -and only- counter example required, but to date not a single one has been found.
Support for evolution is rock solid, to the point where the only people that try to undermine it usually have some kind of political agenda to push.
You have to hand it to the ID (formerly creationist) groups though, they are doing an excellent job of sowing doubt amongst the uneducated, and they are getting skilled at the debate to the point where all but the most interested lay people can see the holes in their arguments.
But when they go to hospital and need treatment suddenly science is a-ok and never mind the fact that these bacteria have evolved to become resistant to such and such an anti-biotic, give me the stronger stuff...
Your viewing of the 'odds' of something turning up that would contradict relativity is at odds with that of for instance, one Albert Einstein, who searched for a way of unifying general relativity with electromagnetism, without success. Once found it is widely believed that either one or both of the 'parent' theories will need some adjustment.
Evolutionary theory is much more vulnerable to falsification, a single example of a creature that could not have evolved and it would be history. In spite of millions of species that we can observe today and the many very motivated people searching for such a counter example none has been found.