Encontre usos readdir() para obter o conteúdo dos diretórios.
Como readdir () é uma função de biblioteca que implementa o armazenamento em cache e como find mesmo sem armazenamento em cache não pode saber que o programa chamado remove um diretório recém-descoberto, uma chamada de localização padrão sempre causará esses erros.
Existe uma solução limpa para o seu problema:
find . -depth ...
(substitua ... pelo resto da linha de comando do find)
dirá find para processar todo o conteúdo do diretório antes do próprio diretório.
BTW: eu recomendo que você leia a página find man. Há 26 anos, há uma solução melhor do que -exec ... {} \; , pois isso é lento e cria um subprocesso para cada ocorrência. Procure -exec ... {} + , pois isso coleta os nomes dos caminhos até que o tamanho máximo dos argumentos seja atingido.