Yes, I removed the search box and used search keywords long before they changed it.

For the single word searches, I've never noticed such a problem. It should try to resolve it first, in case it exists on your LAN, and falling back to search works fine for me.