I solved this by simply not using the streaming services as my catalog service. Make the list in something all encompassing like IMDB so when you pull it up you can quickly find what services have your content available instead of the other way around. Jumping on Netflix so I can find what I want to watch is just backwards. If I have a catalog of movies & shows marked watched later and I can't ever seem to find any available on <x service> then why would I keep an <x service> subscription.

This comes with the bonus that recommendations are based on what you have liked across all services not what the service has it thinks it can convince you is good enough based on only what that service has convinced you to watch before. It also keeps your watch history in one place which makes referencing easier.

I'm in EU and this didn't happen to me yet (although I've watched Friends while I could).

It sometimes feels like I'm the only netizen who is happy with the Netflix catalogue, but to be honest I think they have a giant pile of great shows; many more than I have time or mood to watch. I believe the issue is that they produce an even bigger pile of shows that are utterly shit, so if you just play something at random there is a high chance of it being low quality. To me that doesn't matter much as long as there is enough of the good stuff.