Isso é intencional. O traço não é um mecanismo de busca genérico. Ele é destinado a ser um lugar onde você pode encontrar rapidamente as coisas que você está interessado. A única maneira que o Ubuntu pode aprender o que você está interessado, é observando suas ações. Isso é o que faz. O mecanismo que fornece esse recurso é chamado Zeitgeist, caso você esteja interessado em ler sobre ele.
Se você quiser procurar um arquivo específico que nunca tenha usado, o gerenciador de arquivos (sua pasta pessoal) é o lugar certo para fazê-lo. Eu prometo que você vai aprender a amá-lo quando perceber que não há resultados de pesquisa completamente irrelevantes. Sempre. :)