Bohužel každá odpověď pouze potvrdí, že mailová adresa je platná.

To je hloupost. Platná adresa je ta, ze které se mail nevrátí jako nedoručitelný.
Za mne funguje odhlašování, pokud tam ta možnost je, použiji ji a maily přestanou chodit.
Pokud tam není, nastavím filtr na serveru a maily označuju jako spam a přesouvám do spamového koše. Každý normální filtr by měl na to reagovat a upravit spamová pravidla a podobné maily pak brát jako spam.