Dabei wäre die Lösung so einfach!

Eben einfach keine ungefragten Mails rausschicken.

Wer einen e-Mail-Newsletter haben will, muss die erste Mail senden.
Diese kann gerne über einen mailto:-Link auf der Betreiberwebsite
unterstützt werden.

Warum hat sich das nicht durchgesetzt?