>So then google would have to take on, and then be used relatively frequently with, a more generic meaning for search before they'll consider listing it...

not at all. if it becomes a standard in written use, but only suggests a specific use (as a specific tool), then it lies in that grey area that depends probably on the persistence of the tool; if OTOH it becomes widely accepted in referring to *any web search, there is little doubt of dictionary inclusion.