Invidious still works very well, however it is an ongoing battle with YouTube. They ban an instance and the instance’s ban evasion routine tries again, or in the case of IP range bans migrates to another provider and the game goes on. Despite this, it is the only way I know of to access YouTube relatively pain free using a public VPN provider. By now YouTube has blocked a lot of public VPN IPs. To me, this advantage makes it worth it.
The best way to keep up with which instances are currently functional is via the Invidious Matrix room, https://matrix.to/#/#invidious:matrix.org. You can also check the instances list https://instances.invidious.io/ but it may get out of date sometimes.
Finally, I’ve found the best way to use Invidious is via FreeTube (Linux) or Clipious (Android).
GrapheneOS supports this type of security checking outside of Google’s Play Integrity API but app devs have to enable it. The Graphene devs encourage leaving one star reviews, emailing support, and linking this page: https://grapheneos.org/articles/attestation-compatibility-guide