Se você removeu os arquivos como root, os arquivos excluídos estarão em /root/.local/share/Trash
.
O arquivo da lixeira em ~/.local/share
é criado pela primeira vez ao excluir um arquivo como usuário comum, portanto, se você não tiver feito isso, é perfeitamente normal que possa encontrá-lo.