Oddbean new post about login | logout proof of work is almost built-in. clients, relays may ask for proof of work when they decide something smells spammy.
Bitcoin existing makes PoW as an arbitrary anti-spam measure (like for emails) completely defunct. You could pay a miner $100 to make enough work to send 10,000 spam emails - and that's being generous, it'd probably be far more affordable.