Eu recomendo que você pare de lutar desnecessariamente com o Windows Search, pare de ficar frustrado e pare de bater sua cabeça contra as suas restrições estúpidas (por que eles se incomodaram com todo esse absurdo AQS quando o suporte de regex simples teria sido um milhão de vezes mais poderoso?)
Mude para outra coisa para suas necessidades. O Agent Ransack / FileLocator Lite é grátis para uso pessoal e comercial, tem suporte a regex e pode pesquisar facilmente arquivos do Office e do OpenOffice (o antigo mesmo sem o Office instalado, contanto que você tenha o pequeno Office Filter Pack em Seu sistema). O que você quer fazer é facilmente realizado, sem necessidade de indexação: