The Catholic Church isn't saying "In the beginning God did NOT create Heaven and Earth". It is saying, and always has said, that God created Heaven and Earth.
God evidently uses Evolution to make and sculpt all living things. All reality comes from God: therefore He is clearly not absent from the process of evolution.
The sticking point for many Christians is that evolution is often presented as a byproduct of random genetic occurrences. However there is no scientific basis for insisting that any random event is actually random: if a pseudo-scientist insists that evolution must be aimless because it is a result of random processes, ask him to prove that the processes are in fact random, and not directed by God Almighty.
Pretty lame; we have discrete creation events happening during discrete days. One might try for a day = age metaphor, but many creations = one creation is hopeless.