The point is these companies have paid to design & produce these leaflets then paid royal mail to deliver them, If it was your business and you descovered they had all just been binned I'm guessing it would be a diffrent story.
The OP did the right thing.
The OP did the right thing.