We need to really make it painful to be a patent troll. Allow companies to band together and accuse a company for being a patent troll (list of patents as evidence and evidence of the ideas having existed prior to patent filings), if proven then their patents should be disbanded and the company fined. At the very least allow companies to band together to have invalid obscure patents from unknown companies that DO NOT EVEN INNOVATE taken down and voided.
Edit:
Once a patent has been proven invalid, it should be possible to sue for damages from being forced to pay the patent troll.