Pesquisa lenta geralmente significa andar pelo sistema de arquivos olhando para cada arquivo. Isso é feito facilmente através de qualquer protocolo de sistema de arquivos remoto (SMB, AFP, NFS). Se o sistema operacional da sua caixa cliente tem uma maneira fácil de fazer isso, é uma questão diferente. Os usuários de Mac que não são muito experientes em Unix provavelmente não querem executar o comando de linha de comando "find". E, geralmente, esse tipo de pesquisa "percorrer o sistema de arquivos" é apropriado apenas para pesquisa por nome de arquivo ou outros metadados, não por conteúdo.
A pesquisa rápida geralmente requer que um processo no servidor de arquivos (a caixa NAS, neste caso) crie e mantenha um banco de dados / índice separado de metadados de arquivos (e possivelmente palavras-chave de conteúdo de arquivo), para que pesquisas rápidas possam ser executadas base de dados. As partes complicadas disso são (1) que diferentes soluções de busca rápida para diferentes sistemas operacionais têm idéias diferentes do que este índice deve ser, e (2) você precisa ter certeza de que este banco de dados / índice não vaza informações sobre arquivos que o usuário fazendo a pesquisa não tem acesso.Então você está certo, ainda não há um padrão multi-plataforma para busca rápida de sistemas de arquivos NAS.
Se você for principalmente usuário de Mac, considere a criação de um pseudo-NAS adquirindo um Mac mini (US $ 499) rodando OS X Server (US $ 20) e conecte-o a uma unidade Thunderbolt ou RAID de desktop Thunderbolt (US $ 250 + drives). O OS X Server possui recursos para manter um índice do Spotlight no servidor, para que seus clientes Mac possam usá-lo apenas quando se conectarem.