I'll note that the "Google" name doesn't convey the idea of search. So even by your own standards it's not very good.

I also suspect you weren't around for Google's debut. The name wasn't what made it better than its many competitors. It was the enormously better product. If anything, they succeeded despite the name, which was goofy-sounding and an obscure nerd reference that maybe 1% of their audience would get. And since then they've stayed in the lead through continuous product innovation, not because nobody could think of a better name.