I didn't realize when I wrote the above reply that Nip35 assists with user discovery by advising nip5 username servers to specify a relay for each user: https://github.com/nostr-protocol/nips/blob/master/35.md

That way someone can tell you "I'm so-and-so@example.com" and when you type that into your client, it can automatically look up what relays they use.