Använd inte PHP:s egen mail-funktion för att göra massutskick, den öppnar en connection till mail-servern för varje mail som skickas, vilket gör utskicket väldigt långsamt. Jag tycker att du ska titta på Swift Mailer (
http://www.swiftmailer.org), och även att istället för att använda Ajax för att göra utskicken, så schemalägger du en process som skickar ut kanske 100 mail åt gången, och låter den processen köras en gång i halvtimmen eller liknande. Detta kommer göra både att din mail-server mår bättre, och det gör att användaren inte behöver vänta på att utskicket ska göras eftersom det sker i bakgrunden.