Wenn es sich nur um 3 User und SMTP-Mails handelt, ist es recht einfach zu machen.
Keine schöne Lösung, wird auch nicht lange akzeptiert werden.
... wo drei sind, kommen schnell mehr dazu...
Erstelle den Usern eine zusätzliche Arbeitsumgebung, in der die neue Adresse steht.
Diese wird dann zum Versenden der SMTP-Mails benutzt.
Bei eurem Provider lasst ihr euch für die drei neuen Adressen ( die Domäne müsst ihr ja verwalten )
Umleitungen zu den existierenden adressen einrichten.