Instale o Locate32 no servidor ( link ) e, em seguida, o RDP (conexão remota) para o servidor para que você possa pesquisar usando a bandeja ícone.
Ele criará um banco de dados de todos os arquivos no servidor e as pesquisas serão quase instantâneas.
Até uso em uma VM do XP para apontar para vários compartilhamentos de servidor.