allora io no sono espertissimo ma ho letto il forum in lungo e in largo
per settare il tempo massimo devi usare ini_set (...)
ma naturalmente non funziona perchè l'host non ti darà il permeso, qiundi dovresti farlo con apache (per questo guarda il forum) ma secondo me no è il massimo della facilità

se il problema è solo l'upload prova comunque a settare ini_set()
e spera

se poi devi anche ridimensionare foto in automatico o lavorare con le librerie sappi che in genere questi lavori sforano nell amemoria quindi:
1-dovresti usare host win che ti lascia sforare, ma ad es in aruba con win non sono attivate le librerie
2-potresti usare linux che ha le librerie ma no ti lascia sforare con le librerie

io ho risolto con un piccolo host che però mi ospiatava su win e mi ha installato le librerie

comunque quando devi uscire dai parametri soliti trovi no pochi problemi
fammi sapere se hai provato con ini_set