Wasn’t hashcash invented for this exact purpose? Can’t we add a similar mechanism to Nostr so that there is proof of work which would make automated spamming prohibitively expensive?