Add a tab in the Right Zone called Macros. The tab would display a list of all the macros. Then you could simply click or double-click the macro to execute. Or present a scrollable list of available macros and display a [Execute] button at the bottom of the list. This would allow the removal of Edit -> Macros. This would eliminate the need to remember key commands.
Makes sense, I think would encourage the adoption of custom key commands and macros as well which in my opinion is one of the most under utilised but biggest strengths of Cubase. Only after 5+ years am I getting into the power of logical editor.