As far as I know, “bonjour” a.k.a. mDNS should work just fine.
For example if your fritz.box ran an avahi that announces fritz.local you should be able to discover it.
Custom hostnames configured through Blokada Cloud is an interesting idea, but not something we will prioritize in the near term.