The problem is finding all the relays & the subsequent ones that pop up.
This is why it's important for us to run our own private relays on top of supporting good public ones.
Discussion
As it stands today, that is a trivial task.
Not to say #Nostr won't grow into a landscape where relays thwart attacks or dynamically respawn to dodge them, or some clever adaptation in clients...