Well, you can't patent ideas in the first place. And doing a google search isn't going to get you sued for willful infringement.
Doing the patent search won't get you sued, but if you are sued and they win, the fact that you did the search means that they can hit you for triple damages.
I've leave the "you can't patent ideas" piece alone here because I think that is semantics.