Additionally, you can open the Help menu for any app by pressing Cmd-?, and the search box there will find any menu item for you.
I'll have a new Mac box soon. I'll try it. Last time I checked there was no keyboard menu navigation, and you're the first person to tell me that there is, so it must not be widely known.
And Ctrl-F2 isn't exactly as discoverable as "hit Alt," so I'm not surprised.