En estos casos podríamos desactivar el historial de búsquedas para que no se queden registradas, para ello vamos a Inicio, en la caja de búsqueda ponemos "gpedit.msc" y damos al enter.
Nos abre una ventana que es el Editor de directivas de grupo local, en la parte de la izquierda vamos a:
Configuración de usuario > Plantillas administrativas > Componentes de Windows > Explorador de Windows
Ahora en la parte de la derecha buscamos esta entrada:
Desactivar que se muestren las entradas de búsqueda recientes en el cuadro de búsqueda del Explorador de Windows
Damos al botón derecho del ratón sobre ella y seleccionamos editar, en la ventana que nos sale elegimos la opción Habilitada, pulsamos en el botón de aceptar y cerramos el editor de directivas de grupo local y Windows 7 ya no guardara el historial de búsquedas.