In France people put a sticker on the mailbox which says "Pas de publicité, merci" (No advertisement, thanks). It really decreased the number of ads I have received (although I still receive one from time to time). Maybe you could try something similar.