Tomas,
You can request more quota for your project:
2. Select "Quotas" on the left navigation pane.
3. Click on the "Request more..." link and submit the form.
Your quota request should be processed within a few business days at most. Basically we want to hear from our developers so we know what type of traffic they are sending, so we can add resources to accommodate them as necessary. But from what you describe, perhaps 100K/day, should not be a problem.
Can you send us some sample search queries that are not returning results for you? We can see if there is really no results, or if there are some other problems on our end. Thank you!