we already have methods for discovering relays like gossip https://github.com/nostr-protocol/nips/blob/master/65.md

it will get better

relays can connect to relays, there is relays that try to collect every note and act as indexes

nostr.band for example