That's the problem. It was far easier to browse through what's available. You can't search for something you don't even know the name of, but you can certainly read through a list.
Oh, this brings memories, although it happens still. It was especially infuriating when a company name wasn't marketed as much as a program brand itself (which is fine by me) and you had to browse to endless meaninglessly named folders to find what you were looking for.
> You can't search for something you don't even know the name of
You can if those search results aren't limited to literal name matches, but also consider the intentions the user expresses with their search terms. Maybe associate a bunch of keywords with the result. Terms like "backup", "update" or "presentation" should lead to relevant applications/settings regardless of what they are actually called.