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.
Adicionando uma opção para excluir arquivos permanentemente no Nautilus
adiciona