Пре6дставляется, что из данной ситуации есть два выхода.
1. Следует честно сказать, что представление современной науки о миллионах/миллиардах лет истории мира до грехопадения не может быть согласовано с учением Церкви, что мир подвергся «рабству тлению» вследствие грехопадения. Можно также добавить, что в науке продолжается полемика относительно «теорий о происхождении мира», но, поскольку текст Шестоднева -- не научный текст, а изложение вероучения, то Церковь не намерена принимать участие в научных дискуссиях.
2. Просто исключить вопрос из текста Катехизиса.
PS Попытка найти путь согласования, предложенная ув.
alexandrg, весьма остроумна (http://alexandrg.livejournal.com/123140.html), но не может быть излагаема в Катехизисе :) 