I wouldn't even change my search engine back. Google often sends me captchas while using a VPN, and sometimes somehow I end up stuck doing the captcha for 1+ min. So I've been using Bing for the last few weeks when that happens, and I haven't found the results worse than Google's.