Dumping my thoughts here:

1. Look at public chat only on relays that filter spam effectively,

2. Spam filtering tools in clients (banning a key will probably be ineffective, but matching content patterns should work)

3. Friends of friends

4. Everybody buy ASICs! 😆