Hola,
Si el servidor donde funciona el PHP es tuyo, bien podrías correr el programa via línea de comandos en vez de hacerlo via http, y si combinás eso con la posibilidad de eliminar el tiempo máximo de ejecución, deberías tener el problema resuelto
Saludos