Si no puedes preveer un tiempo pues lo mejor seria no poner límite.
Código PHP:
set_time_limit(0)
Otra opción seria hacer el envio en partes, para evitar superar los 30 segundos.
Si decides la segunda opción podrias crear un mecanismo para que cuando termine una parte comience otra y asi seria automático, solo lanzarias la primera parte.
Enlazar una parte con otra podrias se puede hacer son simples redirecciones.