I recently joined a local independent video rental store and it's so, so good. My partner looked at me like I was crazy when I told her, but she was a convert after one trip to pick out a movie in person.

Something about browsing in person is just so much more enjoyable than flipping between 9 services. Having a cinephile right there behind the desk that wants to nerd about movies and help pick something out is awesome. It's not a big store, but they've got thousands of movies in their catalog, which is (apparently) way bigger than any of the streaming services.

This doesn't solve your problem, but for the folks that are near the few remaining physical rental stores: consider supporting them, because they're great.

Edit: Actually, on the "your problem" part...maybe give the store a call? Looks like he'll mail discs too: https://myvideowave.weebly.com/services.html

Out of curiosity, what formats do they rent?