Use a "Pesquisa de sintaxe de consulta avançada" do Windows, que basicamente permite que você faça coisas que a pesquisa avançada do Vista e XP costumava permitir (que o Windows 7 ocultou). Leia sobre isso aqui .
Você pode pesquisar apenas filename:.DS_Store
para localizar todos os arquivos com um nome de arquivo que comece com ".DS_Store". Deve funcionar.