Obvious solution: quotas. If there are 10 billion searches per month, we limit each company to 25% of that. After Google performs 2.5 billion searches in one month, they have to shut down until the end of the month. Easy peasy. What could go wrong?