Just getting YouTube red is a great solution - for those two or so countries where it's available. Most of us here in the non-US part of the world don't really have that option.
I flip out if a Youtube video isn't "available in my country", I can't imagine seeing that frequently. My sympathies.