Os comandos que você executou são suficientes. Eu não confiaria em locate
nesse caso, já que o comando só constrói seu banco de dados de arquivos uma vez por dia e pode estar listando apenas arquivos que já foram removidos pelos comandos que você executou de qualquer maneira.