I've used Nordvpn for years. For the first ~2 years I sometimes got captchas if not an annoying number of them. Now they are very rare. It might just be dumb luck of course.
Google is making itself borderline unusable as-is without so it's not that big of a deal. If I really really need to Google search specifically, I just pop VPN off for a minute
DuckDuckGo is better than either google or bing right now, and I think their implementation of "AI" is the smartest and least obstructive. I think it can be turned off as well, and the search results are a bit better than Bing now.