I think this a wonderful branding opportunity for business who want their customers to know what they're doing. The fact that the label is not as durable as plastic is precisely the point of using a compostable stock - it’s not meant to last forever, unlike a plastic sticker.  Most everybody understands, appreciates and chooses the compostable over plastic label.