Don't use it
"Furthermore, Google does not provide any 'opt-out' option to its users who do not want Google to store their search terms."
People choose to use google, you opt out by not using it. I am not saying what they do is right, but their are hundreds of other options out there if google's data retention worries you.