Сказали же выше - меняй хостинг нафиг. Среднее максимальное время выполнение скрипта на любом нормальном хосте = 1 минута. И дают использовать @set_time_limit(0)