A possible solution could involve letting the patent owner itself state how valuable owning the patent is to them. They could declare a monetary number X and then do annual payments of say 0.1% of that number. They could adjust the number monthly by statement to the patent office, but would have to pay the tax on the maximum number they told to the patent office within each year. Now comes the core of the idea: the number would be public, and any entity could "free" the patent by paying that amount X to the patent office which then redirects it to the patent's owners after deducting a tax. The patent would then enter the public domain.
So company A invents something, patents it, and claims a billion dollars of value to the patent office. They have to pay a million in taxes annually. Company B thinks it could make a lot more than a billion dollars if the patent got lifted, and pays 1 billion to get rid of the patent. Company A is now 1 billion richer (minus patent freedom taxes), but now has to deal with competitors. So their next patent will have 10 billion as value number.
I'm not sure the idea is good or not, it has some problems, e.g. it might lead to patents becoming even larger than they are today so that they get lots of valuable stuff into the patent's umbrella. Patent offices might become more willing to grant patents for things as they are now a major revenue source for the government, and many patents on promising stuff will need big investors so that they can afford the taxes until the patent matures. Also companies won't be able to plan as well as they are now. Making the tax progressive will help with some of these problems, but maybe not enough and maybe not with all of them.