Well, if you're going to be that paranoid, there's no guarantee that they're not still recording / saving all your searches after you disable saved searches.
The point I'm trying to make is either you trust Google to abide by your wishes and not save your search history, or you don't.
The point I'm trying to make is either you trust Google to abide by your wishes and not save your search history, or you don't.