If I were the US authorities, I'd start asking/demanding Google to stop SSO across Search/GMail/Browser.

Just because I am a GMail user does not automatically mean that you can trace all my web search.

In addition, I'd demand removing Captcha-alike when using VPN services, to avoid them from tracking my IP.

I mean, even if you are not logged-in, they can still correlate IPs across products.