Funny I had this exact same conversation with nostr:npub1jlrs53pkdfjnts29kveljul2sm0actt6n8dxrrzqcersttvcuv3qdjynqn just a couple days ago.

I think the only solution is NIP-05 relay lists. It needs to be out of band. Those have their own issues since most users won’t run their own web server.