The solution to that is to remove the ability to patent codecs.
I think we should go a step further and remove the ability to patent algorithms (software)
Some people even think we should remove intellectual property.