They are forced to spend large amounts of money, time, and effort to research the patent in question. What they need is the ability to simply pay for the information showing that the patent in question is invalid. If the patent is valid, they need to know that too. It saves them money, time, and in some cases, it can even save their businesses. Companies already spend that kind of money trying to find information but they can't get results as quickly and cost-effectively as they can with BountyQuest.
Bounties work best for information that already exists, and can be found only by the right person.
All that needs to be done is to get the message out to the right people and provide an incentive large enough to make it worth their while. The Internet may be huge, but most of the information that exists can not be found by searching it. The Internet itself is in hundreds of languages, and no one person is fluent in all of them. A lot of information is not recorded anywhere. However, they can't search all of the world's libraries and brains any more than you can.