I think (as usual) that more relay de-commodification will help with this. This is counter-intuitive, because it means that for each use case there are one or two choke points that handle most traffic.
- Looking for a profile? Use purplepag.es or relay.nostr.band
- Searching? Nostr.land or relay.nostr.band
- Looking for safe notes from your network? Use a wot relay
A new category of relay might be "newcomers welcome, spam managed by heuristics". A relay that's really good at assessing whether notes by a fresh pubkey are worth showing. Clients then would hard-code this relay when publishing notes from newcomers or fetching notes from new accounts, just like they already do for search/indexer relays.
Obviously, it would be ideal for many instances of each relay type to exist, and for discovery of these relays to be automatic rather than hard-coded, and I think we can get there, but it will probably require defining these use cases and advertising support for them via nip 11 or something.
nostr:nevent1qyw8wumn8ghj76r0v3kxymmy9e3k7unpvdkx2tn5dahkcue0qy2hwumn8ghj7un9d3shjtnyv9kh2uewd9hj7qg6waehxw309ac8junpd45kgtnxd9shg6npvchxxmmd9uq3gamnwvaz7tm0dek8jmn0w3jhxtnvdakz7qfqwaehxw309ashqmrpvdjkjmn5dpjhxatw9ehx7um5wgcjucm0d5hsqgruudcsejund0vhw6yjm3gzf6ae24l02kcxpazks5njterltp6r7u98pp3z