It may be instructive that PoW was originally invented to deal with spam but AFAIK isn't used for that today. Everyone uses machine learning, which may work on nostr too.