Ich habe folgendes Problem.
Bei Newsletteranmeldungen habe ich anfangs vergessen, die e-Mail Adresse auch wirklich durch eine Bestätigungsmail verifizieren zu lassen. So habe ich das Problem, dass bei der Versendung des Newsletters inzwischen etliche Mails mit "undelivery" Status zurückkommen.
Kennt einer vielleicht eine Möglichkeit, wie man das ganze automatisiert bereinigen könnte.

Die einzigste, die mir einfällt, ist, die User im Newsletter auf einen neuen Link klicken zu lassen um die Anmeldung zu Bestätigen. Da wird man wohl aber auch viele andere Abonnenten verlieren, oder was meint ihr? Gibts noch ne bessere Lösung?

Sicher wirst du einige Abos verlieren. Aber auf der Gegenseite bringen dir ja auch nur Newsletter etwas, die an 'interessierte' Abokunden gehen. Die anderen löschen die Mail eh sofort oder haben sie direkt in den Spam umgeleitet.

So wird ein interessierter User sicher das Abo nochmals bestätigen. Die dies eh nicht interessiert werden s sein lassen und du hast in doppelter Hinsicht eine bereinigte Aboliste.

Also in deinem Fall würde ich auch eher die Variante von DC bevorzugen.
Wenn du das nicht möchtest und da du die Softbounces eh als "unzustellbar" zurück bekommst und in dieser Rückantwort auch die Mail-Adresse die nicht erreichbar ist drin steht, kannst du die, je nachdem wie viele es sind, entweder auch manuell austragen oder du legst für diese Rückläufer ein extra Postfach an, wo eben nur diese hingehen und schreibst (oder lässt schreiben) ein Programm, dass die Mails aus diesem Postfach automatisch ausliest, die Mail-Adresse extrahiert und sie automatisch in deinem System als "nicht erreichbar" markiert.
Es gibt diverse eMail-Marketing-Programme die das können, vielleicht findest du ja eines das kostenlos (oder günstig) ist und wo du deine bestehenden Adressen einfügen kannst.

Resuscribe ist sicher eine sauber lösung.
Die andere Alternative, die connectR vorschlägt nennt sich Bounce Management.
Ich glaube, dass Du in dieser List evtl. f¨ndig werden könntest:

Welche Newsletter-Dienste / Newsletter-Scripts sind gut?