Refer: https://askubuntu.com/questions/822262/how-do-i-get-menu-accelerator-keyboard-shortcuts-to-work-in-terminal
Apparently Gnome Terminal is different from "normal" apps and has accelerators turned off by default? (Why is this?)
Anyway, the solution was to go to Edit menu -> Preferences -> General and enable the "Enable mnemonics" checkbox.
