Je reviens sur ce que j'ai dit plus tôt. Après utilisation, la touche ctrl peut porter à confusion avec la touche maj qui est juste au-dessus, provoquant la suppression pure et simple (bien qu'il y est un message d'avertissement). Donc finalement le "suppr" accidentel est beaucoup plus risqué ainsi !

Sinon pas moyen de trouver pour remettre comme avant, et j'ai passé les différentes options de gconf-editor au peigne fin :-P

EDIT : trouvé 🙂
1. Installer dconf-editor
2. Activer la clef org.gnome.desktop.interface "can-change-accels"
3. Ouvrir Nautilus et sélectionner n'importe lequel des fichiers
4. Aller dans "Édition", survoler l'option "Mettre à la corbeille" et appuyer deux fois sur la touche "suppr"

Et voilà, en rendant à César ce qui est à César : https://wiki.archlinux.org/index.php/Gnome_3#Changing_Hotkeys

Et je vous conseille ensuite de remettre la clef "can-change-accels" à disable pour éviter des fausses manip !