Can confirm. Had the same experience using a VPN. I “didn’t have anything to hide”, just wanted privacy benefits of using a VPN while browsing the web, but the CAPTCHAs made it totally impractical so I gave up on it. I guess Google got what they wanted.