Awww, but Linux fixed that too (I think). You simply click the Search box at the top of Ubuntu and type what you want, or in KDE press ALT + F2 and type what you want. It goes and finds it! (it is seriously the feature I use most)
I do admit, it took me a good 2 years to get used to Linux in the early 2000s. I nearly gave up, but I had a friend who gave me the best advice then that probably still applies today: “If you give yourself an option to go back to Windows, you will always take it, as it is familiar. If you remove that option and dive into Linux for a good month, you’ll likely stick with it as you’ll be forced to figure things out so you can get your work done.”
And in the early 2000s, it was a LOT of work to get some things done. I recall late night sessions with him trying to figure out how to get Driver X to play nice with Driver Y on Kernel Z. Or having to compile application version A so it didn’t have a god awful bug that caused it to crash easily.
I don’t think everyone should switch to Linux, but I think the effort required now-a-day is far less than what it was 5 to 10 years ago. The one thing I will say for certain is, don’t buy the latest and greatest hardware and expect Linux to just work. If you really want Linux to just work, buy the hardware of last year. That seems to still be a fair statement for Debian, YMMV for Ubuntu.