Hi, Brave engineer here,
May I ask when you switched away from Brave Search? We've been doing work to reduce the amount of captchas a few months ago and we stopped getting feedback about this issue at that point. If it's still happening, it's something we will look into again.
Also, are you a user of ProtonVPN by any chance?
Thanks for your help,