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.