В БД всего около 60 000 сообщений и 600 000 комментариев, еще в плюс 800 000 комментариев к фанфикам, где тоже есть тэг цитирования. Но если отсеить все посты, где цитирования не было, то получится совсем не много. Замена в тексте - операция быстрая. В итоге скрипт отработает за минуту наверняка. Вот подготовка всего этого дела - это уже несколько более длительный процесс.