I believe that in such a quickly changing engineering landscape as software, best way to fix patent troll problem is to make software patents expire in 2-3 years.
So all that would do is require patent trolls to keep around a small development team to mockup wrappers to whatever IP they buy up to show they wrote it?
I suppose the due-diligence requires to disprove shenanigans wouldn't scale and could easily be gamed by reams and reams of "source code" that actually did nothing described in the patent but was sufficiently complex so as to confuse.
This makes me think your approach to expiring them after a short period of time is the right approach to start with.
I'd propose an even quicker expiration if the patent is sold/transferred, to curtail hoarding.
That doesn't help in the case where non-innovative patents are used in an anti-competitive manner. Such as the patents Apple is asserting against HTC.
Who gets to decide what "having a product in the market" means?
It's impossible to generalize this to an objective set of rules. Thus we'd soon be back on square 1 (read: in the court room).
That law is so simple I'm sure there are even more ways to get around it than there are real inventors who will be shafted by it just because they don't own the facilities to produce it enough to satisfy you.
If you have a patent, you MUST have a product or be working on a product using the technology in question or you cannot litigate others using your idea.
Patents are required to protect the truly innovative individuals and groups from huge corporations who can, as you said, just steamroll them and steal ideas.
I'm afraid it will get a lot worse before we finally get this fixed, though.