Do you honestly believe that if the NSA decided they wanted your browser history, the encryption used by Chrome or Firefox would stymie them for too long?
I guess I'm just not really clear on what folks are worried about happening with these history data. Is the concern that the data could be leaked, revealing potentially privacy-compromising information? Or that Google might mine it in an attempt to make a buck off of your metadata? Or that the government might use it to identify you as a potential political dissident?
Personally, I find the Google search history to be useful, though less useful lately since DDG is my primary search engine now. I don't quite get the knee-jerk "this is creepy" outrage and fear I see from some folks about this feature.