di solito i manuali sconsigliano di utilizzare script PHP per gestire una mole di mail così elevata.

La mia idea è questa: dividi gli utenti in diversi gruppi e mandali in blocchi separati.

mi spiego, ne mandi 500 per ogni script, quando lo script è finito, chiami un'altra pagina ecc...almeno ti rendi conto che sta lavorando...