One More Time: Please Don't Say "Googling"

Several months after Google mentioned the same to The Washington Post, they have reiterated in their blog, that if you say Googling to explicitly mean using the Google search engine, that is ok, but:

Example: "I googled him on Yahoo and he seems pretty interesting."
Our lawyers say: Bad. Very, very bad. You can only "Google" on the Google search engine. If you absolutely must use one of our competitors, please feel free to "search" on Yahoo or any other search engine.

Is this just lawyers being paranoid, or would anyone be daft enough to actually say such a thing?