I've also watched several videos and concluded after a while that it wasn't my TL but a related language.
Best way to start is watching tv news. Hosts have very clear pronuntiation, it's their job after all.
I first research what tv channels are more popular in the country, then search YouTube with that info. YouTube doesn't seem to offer a lot of search options, but it's possible to do the search from Google or DuckDuckGo and later select "videos" tab.
DuckDuckGo has a dropdown menu that allows search localization, so the first results are the most relevant to the selected country. Once you find a handful of interesting channels, you're set up.
This is a reflection on me of course - you should have your own opinions.
Anyway, if there's a channel with lots of contents, it's still possible to select only interesting topics. Maybe it's easier for me, because the language I'm most interested in is English :) Usually I don't even need YouTube, just setting Netflix language to English.
For other languages, I'm mostly interested in listening to specific words pronuntiation, usually names.
France Inter is the main radio station, France Culture the "intellectual" one and France Info the live news radio.
Also the best music in the world is on FIP.
> It’s still much tougher to come by that one might think.
You could try Arte: https://www.arte.tv/
It's a joint French-German project based on public TV programming from both countries, approximately half of the content is in French.
https://mobile.twitter.com/yggtorrent_com?lang=en
There's also the option of buying DVDs on Amazon
It's a typical 24/7 news channel but that's real, everyday French and, well, the latest news.
Japanese may be a pain in the ass to learn but it’s hard not to be jealous of the resources and media available to Japanese learners, as someone learning most any other language (though, in the US at least, Spanish media’s pretty easy to get ahold of)