I don't find that context menu so bad to be honest. If you use it often you should know where things are anyway.
Overall I'm quite surprised at the hate Konsole receives in this HN thread. Removing the toolbars is two clicks away and only needs to be done once. Even the menu bar can be hidden. Such a konsole window would be just the terminal, no cruft, no UI elements. To me we are in the "some people will never be happy for no clear reasons" territory.
I've been using it for years I'm very happy with it. Its search feature is awesome, and its ability to have infinite scroll history is very nice too, it has decent performance.
The one terrible thing I have seen about konsole is that the toolbar buttons were highjacking the keyboard bindings in the terminal, but it was a bug, I think this is now fixed and a workaround was to remove the toolbar.