He may reject randomness, but he certainly does not reject evolution per se, and he apparently rejects all forms of instantaneous creation.
God was behind Big Bang, universe no accident: Pope
Pope praises science, but insists God created world
The Problem of Polygenism in Accepting the Theory of Evolution [Catholic Msgr. Charles Pope]
Radio Replies Second Volume - Creation and Evolution
A meeting of religion and science: Sister Frances Zajac sees no conflict in her callings
Atheist says that Church accepts darwinism [Catholic Caucus]
Let Science Be Science and Faith Be Faith
Creationists, Intelligent Design Advocates Blast Vatican for Not Inviting Them to Evo Conference
Catholics on Evolution (Ecumenical)
Vatican evolution congress to exclude creationism, intelligent design
Catholic universities plan scientific examination of evolutionary theory
God made pre-humans into people, Vatican newspaper says [Open]
How a Catholic priest gave us the Big Bang Theory
Evangelicals should follow Catholic example on evolution
Austrian cardinal says Darwinism should be studied as science
The Sense that it is True that Six-Day Creationism is Paganism
Creationist Defends Bible-Based Science Against Vatican Astronomer's Criticism
Vatican Paper Hits 'Intelligent Design'
Faith and reason go to together. Try reading Fide et Ratio by Pope John Paul II.
Evolution is a pretty broad subject. But the Big Bang is not included with in it. And if true, it is certainly an example of instantaneous creation. But what you are talking about is “old”universe vs.”new” universe. That question seems to be pretty much settled by the theory surrounding radioactivity, and Copernican theory, for that matter. The universe seems to be a very big, very old place. And very unstable.