Ok, jetzt wird's wild. Mit folgender Lösung funktioniert's, jedoch erst nach etwas Programmieraufwand:
Den Versand zu dem Server mail.gmx.de wird nicht mehr von Postfix vorgenommen, sondern von einem externen Programm. Dazu muss in der master.cf dieses Programm eingetragen werden und in der transport-Table für mail.gmx.de der entsprechende Verweis gesetzt werden. Damit fällt logischerweise auch die SASL-Authentifizierung für GMX an dieser Stelle weg.
Als Programm kommt z.B. ein Perl-Skript zum Einsatz welches die Mails per Pipe annimmt und dann die Absender-Adresse ermittelt. Je nach Absender-Adresse werden dann die passenden Authentifizierungsdaten genommen. Mit den Modulen Mail::Head und Net::SMTP sollte das schnell erledigt sein.
Bei Servern mit starker Last würde ich das so nicht machen, für den Heimgebrauch ist diese Lösung aber funktioniell.