Se você usar a opção -prune conforme sugerido em esta resposta , a mensagem de erro não ocorrerá .
Citando a resposta acima,
Use
-pruneon the directories that you're going to delete anyway to tell find not to bother trying to find files in them.
Teste
mkdir koko
cd koko
touch file{1,2}
cd ..
find . -type d -name "koko" -prune -exec rm -rf {} \;
Depois de executar o comando find acima, obtenho o prompt sem nenhum erro. No entanto, se eu não usar a opção -prune , recebo o mesmo erro que você mencionou.