Habe ebenfalls GMX und stand vor dem gleichen Problem. Sehe das allerdings nicht so problematisch, was kann die App in 30 Sekunden groß tracken? Installieren, 2FA einrichten und wieder deinstallieren. Zur Nutzung wird sie nicht weiter benötigt.
Mittelfristig wäre ein anderer Anbieter sicher besser, aber ich habe die Adresse seit 15 Jahren und die haben mittlerweile > 500 Kontakte, die alle zumindest gelegentlich mal schreiben.