All programs menus that have key-shorts attached can be edited in Xfce: just enable the feature:
1. Enable editable accelerators in SettingsManager -> Appearance -> Settings
2. Hover the mouse over the menu item for which you want to change the shortcut (in Eurenglish: mouse over the menu without clicking) and press the new key combination.
Use in terminal, etc. Works in all programs.