Nenhuma das respostas dadas até agora abordou a questão da segurança e também não posso compreender de forma abrangente. No entanto, posso dizer que o comando que você mostra funcionará como você pretende (além disso, você tem a segurança extra de ser avisado antes de cada arquivo ser removido).
Eu adicionaria -type f
para um pouco mais de segurança.
A desvantagem das outras respostas é que ou elas não avisam para continuar, lento (mas solicitando permissão torna isso irrelevante), falharia se houvesse um grande número de arquivos para excluir (excedendo o comprimento da linha de comando máximo) ou falharia se houvesse espaços no nome do arquivo (o que não se aplica neste caso).
Aqui está outra forma de completude:
find / -name .DS_Store -type f -exec rm -i {} +
Solicita confirmação. Seria aproximadamente a mesma velocidade que a versão xargs
(exceto que está solicitando cada arquivo). Ele manipularia nomes de arquivos com espaços se isso fosse aplicável. Ele irá lidar com qualquer número de arquivos.