Se você quer uma opção que lhe permita excluir arquivos definitivamente, em vez de mandar para a lixeira, veja aqui como adicionar uma no menu de contexto do Nautilus.
Este texto saiu primeiro em Adicionando uma opção para excluir arquivos permanentemente no Nautilus