I mean, you just have to specify the format of the url that the search engine uses, and then the browser just formats in your search string into that. This has existed for years, if not over a decade, at this point, at least on desktop.
Not trying to defend Microsoft, but making it available to the fraction of a fraction that would actually download it is probably not worth it because you still would have to maintain it, making sure it’s compatible with new windows versions and providing security updates.
It’s a lot easier to just kill it outright, and those that do actually really really want it can find some third party who has uploaded a version of the exe file somewhere.
I’ve found that there are a handful of passwords that you need to remember, the rest can go in the password manager. This includes the password for the password manager, of course, but also passwords for your computer/phone (since you need to log in before you can access the password manager), and your email (to be able to recover your password for the password manager).
You are also correct that length is mostly what matters, but also throwing in a random capitalization, a number or two, and some special character will greatly increase the required search space. Also using uncommon words, or words in other languages than english can also greatly increase the resistance to dictionary attacks.