I too have learned not to believe in government solutions to problems.
As a result I stopped searching for... Well unfortunately I'm one of those, "nothing to hide" people.
Life as usual.
If I needed to use google without anyone knowing, either use a public computer, or a stack of layers to remove IP, browser id, cookies, etc... Unique URLs would not trace far.
People are human.