vedi se cambia qualcosa in termini di prestazioni a raggruppare più indirizzi nello stesso comando mail (sfrutta appieno gli headers). Puoi anche utilizzare phpmailer (la trovi su sourceforge.net) che ti gestisce il tutto in modo trasparente.