Care to explain how you can get rid of Google's tracking of your search history?
Google isn't tracking this, Apple is just keeping a record in Safari, in case you want to search for the same thing again. A 1984 moment would have been last week when Amazon.com "rescinded" that book and Animal Farm from people who bought it for their Kindle reader. It just disappeared from their reader; no warning, no explanation.
Anyway, if you want to get rid of the Google recent search strings, you need to use a Plist editor such as PrefSetter (
http://www.nightproductions.net/prefsetter.html) and open the com.apple.Safri.plist file in ~/Library/Preferences. Look for an entry named RecentSearchStrings and it should have a disclosure triangle on the left that will show you all the entries when you click it.
Delete those individual search string fields, leaving only the RecentSearchString entry, save the changes and quit. Then locate the file again in the Finder and use the Get Info panel to Lock the file. That way, nothing can be written to that field in the preferences.