Heard of Freetube? It's yt frontend that's trying to be private by utilizing invidious instances. It should always randomize and pick working instance whenever you start it.