A combination of paid relays, WoT and NIP-13 seems to be enough to block any kind of spam. All 3 increase the cost of a spam attack, each in it's own way. What we need is more clients implementing NIP-13.