Поскольку шлют по электронной почте то, что не актуально (не подписывались или отписались), то попадает под определение спама.
А, поскольку, с оператором уже все контракты закрыты - можно не бояться "обидеть".
Соответственно, раз они сами не хотят прекращать рассылку: пересылайте их письма в сервисы баз, предоставляющих услуги чёрных списков для электронной почты.
Как только почта от оператора перестанет доставляться адресатам из-за блокировок по чёрным спискам - сразу найдут виновных, ответственных и примут меры.
Или же возможен мягкий способ: просто создать правило, автоматически переносящий письма с адреса рассылки в папку спама или корзины.