Isn't most spamming done by botnets these days, to avoid IP bans? So they have a plentiful supply of CPU cycles?

Also, regular users who visited your site without wouldn't install any software, so they'd be running the proof-of-work as slow javascript, while spammers could use GPU or even ASIC acceleration if proof-of-work became widespread.