Как обойти ограничение по времени?
php.net/manual/ru/function.set-time-limit.php
или очередь
А чем парсите? Помню парсил как-то phpquery — жутко тормозящая фиговина была. Потом налабал регэкспы — ускорилось все в 1000 раз.