Eine Art DynDns ...??

[Google weiß alles]

Hast du denn überhaupt Zugriff auf die DNS-Server Deiner Domain?

Wenn Du dann die einzelnen Zugänge noch per Fritzbox herstellt, dann könntest Du die Fritzboxen und AVM die DNS-Updates erledigen lassen (hast dann "schöne" Namen wie zab459cc77opy6se.myfritz.net) und im eigenen DNS einfach CNAMES anlegen:

Auszug aus: db.example.org:

...
frankfurt.example.org.    IN CNAME    zab459cc77opy6se.myfritz.net.
hamburg.example.org.      IN CNAME    glogf3j5d6k2kl56.myfritz.net. 
...