Você também pode tentar este one-liner no PowerShell:
get-childitem c:\ -include thumbs.db -recurse | foreach ($_) {remove-item $_.fullname}
A propósito, você pode substituir "C: \" por uma pasta inicial diferente se não quiser pesquisar a unidade inteira.