This was a nightmare to deal with together with i18N. What if there were no available letters for doing something in a language for a particular command?

The solution was in the switch to Ribbons: the underlines were replaced with keytips that are displayed when you hit Alt and as such aren’t required to be a character in the command’s name.