Well, I don't know about environmentally, but nothing suggests that they cost more (financially) than paper labels. If there wasn't an overall benefit, why would the stores use them?

What's the failure mode?