Their reply was that they are required by law to deliver the spam
Not true, they are required by law to deliver addressed mail - they are required by contract to deliver the door to door leaflets except where householders have 'opted out' - except that they tell posties to ignore the 'no junk mail' notices and threaten disciplinary action if they don't deliver the leaflets, it's easier to ignore the 'No D2D' markers on the sorting frames than risk having a pile of leaflets left at the end of the week.