That's certainly a flaw with how we currently use nostr but as all three clients supposedly use at least my configured list of popular relays and nostrgram even "all known relays" if I remember correctly, I'm not sure this was the problem.