Probably. But just adding autocomplete and improving speed some (doesn't need to be quite google-equivalent) would go a long way towards making the experience subjectively better.

Another thing that annoys me is that they have ads near the top of the results that don't load quite at the same time as the results, so I sometimes am about to click on the top result but an ad pops up and pushes everything down making me miss my click. If they could somehow avoid that happening, it would also make the experience better.