I switched to amazon video... I can't say I'm always thrilled with the video quality, but amazon video usually has what I want to watch, and they make watching it low effort (They usually charge me a few dollars to watch it, but if I'm going to take two hours to watch something, a few dollars is the least of the cost.)
I mean, one could argue that I'd be better served by the netflix disk service, but I can't reliably predict what I'm going to want to watch ahead, and I don't have a convenient device for watching disks in the gym. (I know they exist, and I used to have one. But the kindle fire is a lot more convenient.)