Como executar um grande script PHP?

Bem, basicamente eu posso querer executar um script que pode levar até 1 hora também.

O que eu realmente quero fazer é enviar SMS para meus usuários usando uma API de terceiros. Então é basicamente como eu forneço ao meu script uma série de números de telefone e aciono o método para enviar SMS.

No entanto, supondo que demore 5 segundos para enviar 1 SMS e eu quero enviar 1000 SMS, que são aproximadamente de 1 a 2 horas. Não posso usarset_time_limit() porque eu estou no host compartilhado.

Uma maneira de fazer isso é armazenar números em uma sessão e executar cada SMS e usar javascript para atualizar a página até o final. Dessa forma, preciso manter meu navegador aberto e a execução será interrompida se minha conexão com a Internet estiver desconectada.

Então, existe alguma maneira melhor de fazer isso?

Espero que eu seja claro o suficiente para explicar o que quero? Desejo executar um script grande que pode levar horas para ser executado sem esgotar o tempo limite.