>Spamming is already illegal but so commonplace

here in Germany commercial cold calling carries fines of tens of thousands per call and I have received one in 20+ years.

The overwhelming majority of spam is advertisement. Someone by definition cannot advertise themselves without making themselves liable, so just up the penalty beyond the expected value of the spam and it works perfectly well.