Universal UI search is great, and at this point it should be present in all but the simplest applications. I first saw it introduced in Google Docs, and it's precisely for things you suspect exist, but it's not even remotely clear which menu, submenu, or dialog it's in. (Apple OS Settings is another great example of it.)
E.g., you want to apply a hanging indent in Docs? Just type "hanging" into the menu search, and it shows "Indentation options". It's smart enough to know that hanging indentation is an option within the dialog that shows up there. And the menu search seems to have a large range of synonyms, so typing "picture" brings up lots of "insert image" choices.
But it bothers me that even in Docs, almost nobody knows about menu search because it's hidden under the "Help" menu, rather than being a nice prominent rounded search box in the upper-right corner like you'd expect.
Menus are great for discoverability (so do not get rid of them), but frequently you know what an application can or cannot do (e.g. you assume a word processor can do hanging indents or watermarks), but you don't know where exactly it lurks in the menus or which tab of the settings dialog, and don't want to waste two minutes hunting for it.
It's time for a universal search box to exist in every major desktop application. Apple and Microsoft really need to take the lead here to provide standard API's and UX components for this, and it saddens me that they haven't, and continue to show no signs of interest.