with science it's not enough to just look at the current evidence and explain it. predictions have to be made.
I'm not sure this is true in the sense that you seem to imply. Most people draw a distiction between science that attempts to explain ongoing phenomenon and science that explains phenomenon that occured in the past. Of course all models have a bit of both, but what kind of predictions would you expect from paleontology? "We predict we'll find more fossils?"
Evolution does make some predictions. It predicts that mutations will continue, and that the majority will decrease an organism's chance of survival, but every so often one will do the opposite, and that mutation will tend to replace other copies of the allele in the gene pool.
What else do you expect? You're asking finite minds to make predictions about how nature, which operates in a radically different method than intelligent action, is going to solve a particular problem. Does that seem fruitful or even possible to you?