Problema mail moleste

Mi è già capitato una volta e in quell'occasione dovetti cambiare il mio indirizzo di posta elettronica. Sto parlando di quelle mail moleste, di pubblicità o altro, in gran parte straniere in lingua inglese ma anche italiane, che arrivano all'indirizzo di posta elettronica.

Quando arrivano io scelgo l'opzione "blocca mittente" ma il problema è che l'indirizzo del mittente è sempre diverso, probabilmente il mio indirizzo mail è stato aggiunto a uno di quei recipienti condivisi e adesso non so nemmeno a chi rivolgermi per chiedere la cancellazione. Rispondere ai diversi mittenti che arrivano di volta in volta mi sembra inutile. Cosa mi suggerite?

Quasi tutti i provider di posta attuali buttano nella posta indesiderata tutti quelle mail che hanno mittenti diversi da quelli nella rubrica.
Io ho Gmail e fa cosi. Anche Virgilio e altri cme. Prova ad aprire un indirizzo con questi e non usarli per registrarti ai siti ma solo come corrispondenza coi contatti.