Строго говоря, почтальон не имеет права следовать этим указаниям.

Правильнее внимательно читать мелкий шрифт на карточках, которые прилагаются к bulk mail (точнее, это bulk mail к ним прилагается) и посылать заказным письмом по адресу, указанному на карточке, требование прекратить. Они тогда на 5 лет прекращают.