I was considering whether OP's complaint is an engineer's thing. My conclusion, based on my own experience is, the more your user base tends toward power-users/highly-skilled use cases, the more deterministic your search should be.
A random guy might try to look for a kid's novel series about wizards that sounds like "Happy Fathers". That's when you need Google-level fuzzy search to bridge that gap and suggest "Harry Potter". As a general search engine, Google encounters this a lot.
Same guy asks a librarian, the librarian would instantly know what he's talking about. The Librarian searches the catalog for "Harry Potter" but might misspell it "Harry Poter" or search for "the philosopher's stone" in a US catalog. These cases can be fairly covered by deterministic search methods/classic indexing.