Obrigado pelo retorno Diego. Tenho a impressão que o seu problema não é o histórico de pesquisa e sim a indexação como um todo. Ao digitar somente o T o que deve estar aparecendo para você são os resultados da pesquisa e não um histórico.
Para que esses resultados deixem de aparecer você terá que definir as opções de indexação e não de histórico. As opções de indexação estão na mesma tela de configuração logo abaixo da configuração de histórico.