Another interesting option if the spam problem on nostr increases, would be a proof of work based captcha like https://mcaptcha.org/. Basically the nodes could ask the clients to solve such a proof of work captcha, no human involvement.