If you require proof of work equal to, say, 3 "average modern CPU core seconds", they're still not going to send you spam because they could've sent spam to a few hundred other people in the meantime. It may not be costing them money directly, but it is a cost measured in a finite resource.
Fundamentally, the system is always going to hurt the honest people running e.g. a developer mailing list harder than spammers who can take advantage of stealing other people's resources.
The developer mailing list can digitally sign their messages with PGP, and all the recipients can add that PGP key to their whitelist. Whitelisted senders don't have to pay or do proof-of-work.
Historically "just make everyone use PGP" has been a major issue.