When you move mastodon servers your followers and follows go with you to your new username so yous name kind of does follow you.
It is a bit like snail mail forwarding address.
I agree a directory server is probably a good call. It proved to be useful in Matrix.
Mastodon could probably use a directory service independent of the network service.