I have gone over the limit (on the grandfathered 1500 search plan), and paid the extra $1-2 for it. It's fine.

The cost of search has made me think about what terms I use now and what I search for. Google made me lazy, I now use my phones world clock app rather that searching for "current time X", and word my searches more thoughtfully.