A melhor solução, até onde eu sei, é o Fotoware - Index Manager + Fotostation. Muitas empresas com índices de 500k + de imagens a utilizam.
Ele pode pesquisar em 500k + banco de dados de imagens em poucos segundos. Não me lembro das restrições de licenciamento, mas tenho certeza de que o seu revendedor local pode ajudá-lo.
Basicamente Você precisa de um "Index Manager" instalado no servidor e, em seguida, o Fotostation no Works.