[najk]

Skicka 500 i taget enligt Jim_Westergrens tips om flush() per laddning. Eller spara allt i en databas med en flagga om det är skickat eller inte till varje mottagare. Då kan du köra flera trådar, men begränsa varje tråd till lämplig tid så det inte blir timeout eller time limit.
Så skicka till ett par i taget med en eller flera trådar och håll reda på vilka som är skickade till och om någon tråd håller på att skicka till dem.