> Google with all of their cash in the bank and talented engineers can't even crack the problem.

Search is a solved problem. But you're starting from the false premise that Google and your expectations are aligned, they're not. Google shows you what they want you to see, typically spam sites carrying their ads. That's not what you're looking for but from their perspective they've 'solved search'.