"If it was easy, we would have done it" is just not true.

Companies have little to no incentive and consumers have little to no power. Barring some very unlikely industry-wide agreement, it requires legislation.

(Note I'm not replying to your first paragraph at all, only the last)