If companies are found to have filed bad faith patents, there should be a rapidly escalating cost increase for future patents, ending in penalties including their existing patents being legally released into the public domain.

There is, of course, the usual problems of companies spinning up shell companies to mitigate the risk, but that's a different problem that needs fixing for a whole bunch of reasons.