I'd rephrase that as moving back toward search.

Google wasn't always there, and even after it became popular, some time passed before the name was used as a verb.

Personally, I Ask Jeeves to Lycos it.