Companies have branding guidelines where they don’t advertise their services on disposable material (i.e. napkins). What are ways to overcome their concerns?

To clarify the question, companies don’t like to advertise on disposables because they think it damages their corporate image. Ex: advertising on a napkin means the napkin will get dirty and thrown on the floor/garbage etc. and this will have a negative impact on their image. How can we overcome their concerns and convince them to advertise on disposables?