A configuração que controla a exclusão imediata está disponível no dconf-editor.
org nemo preferências enable-delete.
Mesmo que a configuração padrão seja enabled , ela não funcionou corretamente. Eu o desativei e o reativei novamente, e agora Shift Del funciona como esperado: Arquivos-se foram-para-bons ...