#pubky relays can also be an anti-spam vector.  It takes a little bit of work (fraction of a sat) to create a pubky record from a nostr account.  So that will prevent spinning up millions in one go.  Relays can also begin to offer more stringent tests.