Em Nautilus (O gerenciador de arquivos) = > Menu Editar = > Preferências = > Guia Comportamento Marque a caixa de seleção "Incluir um comando Excluir que ignora a lixeira"
Isso adicionará uma entrada "Excluir" sempre que você clicar com o botão direito em um arquivo