Hell, even celebrities don't get their Google search histories published in Tmz...so you have nothing to worry about.
And if you are planning to do something illegal, then using a different search engine won't help you one bit
Let me present my point either way: I simply do not want anyone, be it corporation or government, to have aggregated records of my habits, behavior and interests, because I find this to be discomforting and highly dangerous. Information is a powerful weapon in the wrong hands, and nothing guarantees that these data aggregations were, are or will be safe. I do not care about it being published - I care about it the fact that it exists in the first place.
I do not even know how this is an issue of who cares. Apparently, many people care, and privacy is a fundamental (constitutionally granted) right in many western countries, at least on paper. Just because you don't think it matters doesn't mean it isn't an issue for more than enough people.