I've been using Nord VPN for years. Maybe someone can educate me on why it's not good but I've had zero issues with it and it allows me to do everything I need to for a great price.

Mullvad air and proton. Several computers and infrastructure thingys I have access too in addition to a handful of vpses. Nebula for overlay networking.

try to connect to newer servers. solves these kind of issues often but ofc not always.

I don't think there is one. Nord has dedicated IPs you can buy and use so that it's always "your IP" but I'm not sure if they actually solve the blocks and captcha issues.

Depends on use case and the country. I use Mullvad and Riseup VPN and something private (and Tor). Sometimes when a site has Mullvad in Europe blocked, it works when I try one of their servers outside of Europe. In my experience Mullvad is awesome, and you can try it for one month. And Mullvad, the no nonsense VPN provider, has had the same prize since years! (And no discounts like Proton trying to get you sign up for a year or more trying to keep you with Proton).

Proton, sometimes you might need to connect to a random server like something in Philippines for example, then you won't get captcha. If I encounter a site that flags my server then I do that.

AirVPN, but only for its port forwarding to sail the high seas.

Geph were not mentioned yet. It will likely not solve the problem mentioned by OP, but it is VERY censorship resistant.

I use both AirVPN and Mullvad, and certain websites block them too, but it depends on which country and which server you're connected too.

WireGuard