So how about this for an idea:
First, make it a legal requirement for all licensing demands related to a particular patent to be recorded at the patent office.
Second, make it a legal requirement for all out-of-court settlements of such demands to be similarly recorded.
Third, enact a law such that, in the event of a patent being struck down in court, all prior out-of-court settlements (or a percentage thereof) must be repaid. Only claims upon which a court has ruled are exempt.
This creates a framework whereby victims of patent trolling may effectively place a bounty on the head of the troll by committing to pay any 'white knight' willing to challenge the patent in court some fraction of the reimbursed fees, should the patent be struck down.
Fourthly, anyone wishing to assert a patent in court must be able to underwrite the outstanding 'settlement balance' hanging over the patent.
This creates an ecosystem for 'Patent Troll Hunters': law firms who scour the patent register for bad patents that have large outstanding settlement balances. Victims of patent trolling would then be able to engage their services on a 'no win, no fee' basis.
Crazy? Idiotic? Awesome? Non-legal minds want to know...