I could see companies such as Patagonia, who have a strong reputation for prioritizing sustainability, potentially being interested in a service like that.

It seems tricky though to align the interests of your users, your customers (businesses, the ones who will actually be paying you) and the environment.

Which is not to doubt your intent, but is why I am skeptical of market-based approaches to solve a problem which is of the type (a problem of the commons) that governments can be good at (if they choose to be) and businesses struggle with.