Could setup a set of reliable nip-05 domains. 2$ per address, like nostrich.house would be enough to prevent mass spam.
Discussion
PoW in npud creation would be wayyyyyy more decentralized. I'm talking literally like 15-30 seconds of mobile CPU work. Even a short amount of time like that would protect against the flood we're seeing in #introductions