Aren't you doing anything weird with your cookies? For me recaptcha is almost always solvable from the first try. Regarding Youtube, usually reloading the page 2-3 times allows me to skip ads, but this trick doesn't work with all videos.
Regarding YouTube, forgot to mention. I was getting that ad problem with Chromecast. I cast a lot of videos with the YouTube Android app. Whenever I get that ad, I would click on the skip ad button in app (which itself takes 2-3 tries sometimes). Then 2 or 3 minutes later, it would show the same ad. After I moved to my current location, I haven't experienced this behavior yet.
Really it should be the default, and in fact most webpages have no issue respecting those settings, google's recaptcha is about the only thing that actively refuses to cooperate.