Die älteren bzw. inaktiven Accounts vorher ausmisten ist keine Option?
(Falls noch nicht geschehen.)
Notfalls einfach einen zusätzlichen VPS anmieten, Postfix ordentlich (!) konfigurieren und mit *_*_rate_delay experimentieren. Aber bei so vielen Empfängern würde ich trotzdem mit Problemen rechnen. Entweder, dass die Mails nicht zuverlässig ankommen ("Blackholing") oder, dass Dein Server wirklich auf Blacklists landet. Mit der bestehenden IP-Adresse ist zwar die Chance höher, dass Du bereits eine gute Reputation hast, aber das Risiko, mir die zu zerstören, würde ich mir eher nicht antun. Die Frage ist dann halt tatsächlich, ob es nicht nervenschonender ist, wenn man auf externe Dienstleister für den Mailversand zurückgreift.
Ja, das sind mehr als zwei, also mehr als die Geschäftsführung von netcup als Massenmail betrachtet. Damit dürfte das wohl mit Nr. 5 in den netcup-AGB, "Pflichten des Kunden", Punkt 5 nicht vereinbar sein.
Was IMHO nur bei Webhosting wirklich relevant ist. Bei einem VPS/RS dürfte das niemanden interessieren, solange keine Abuse-Meldungen eintrudeln oder man es so übertreibt, dass es wie ein DoS aussieht. Das setzt natürlich voraus, dass die Empfängerliste halbwegs gepflegt ist und nicht lauter Leichen existieren.