Using TweakUi you can delete this cache of old searches and others.
I need help clearing out search words that Windows 2000 saves everytime I do
a 'Search' 'For Files & Folders' in the 'Start'.
It gets annoying because these are mostly words that I used to do searches
once and probably never will use again.