It is also very finicky though. Unbearable on Ungoogled-Chromium when you search directly through the address bar, though a lot better after you actually navigate to the site. And very rarely a problem in Brave. Both cases on a private VPN on a VPS and pretty aggressive DNS level blocking. Google did make searching on Ungoogled-Chrome a nightmare though, so I suspect something is being done right.

Your own private VPS isn't too bad. I use that with a firefox with privacy settings turned up to eleven and don't have problems with google (yandex on the other hand always serves me captchas)

But on any anonymous VPN shared with other people google captcha bans IPs pretty quickly