O histórico é mantido na seguinte chave de registro:
HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorer \ WordWheelQuery
Eu não encontrei nenhuma maneira GUI para desabilitar o histórico de pesquisa, mas você deve ter sorte se você clicar com o botão direito na pasta do registro e alterar a permissão para "todos" e negar todos, então, o Windows falhará em escrever / lembrar sua pesquisa história.
Eu testei isso dentro de uma Máquina Virtual e embora eu não possa ver o futuro (eu desejo!), eu não consigo ver nenhum log de aplicativo / segurança chegando - parece uma maneira perfeita de fazer isso, pois ele simplesmente bloqueia o sistema de gravar quaisquer alterações. O que você pode fazer é apenas dar permissão de leitura e negar gravação / Controle total, então você pode preencher a pesquisa com apenas algumas opções.