Concordo con Nazzareno che la soluzione "invia a blocchi di 500 indirizzi" suona molto strana, nel senso che non sembra una soluzione che risolve alcun problema.

Non vedo come inviare le email a blocchi di 500 distanziate da mezz'ora possa diminuire le segnalazioni di spam.

Mi sembra di capire che a questi indirizzi tu stai già scrivendo... comincia con gestire bene la pulizia della stessa, eliminando tutti gli indirizzi che non esistono più e magari anche eliminando tutti quelli che non hanno mai aperto o cliccato una delle email che gli hai mandato... inutile insistere a scrivere a chi non è interessato, o altrimenti sarà normale ricevere segnalazioni di spam.

Dal tuo messaggio sembra che "la dimensione dell'indirizzario" sia la cosa più importante, ma penso che non sia molto utile avere un indirizzario di milioni di persone non interessate. E' solo una questione psicologica.