Wait, you can get around IP bans (Google certainly has a CAPTCHA on anyone trying to access Search from a Tor exit node IP address) by using a different client? Like, the check is client-side? That seems odd.
Please re-read my original post, it was about youtube, not search. But I don't think you can get around the Tor captcha on search, so at this time I would say avoid google search entirely if you care about not being tracked.