Einfach eine eigene Domain mit Catch-All Adresse einrichten. Dann kommen die Mails an dienst@deinedomain.com und niemand kann da ohne weiteres irgendetwas austauschen.

Macht es dann auch einfach den E-Mail Anbieter zu wechseln, da der komplett unabhängig von der eigentlichen E-Mail Adresse ist.