I think YouTube is one of my main reasons for using a VPN here in Germany. I try not to use the german internet without my VPN switched on for a couple of reasons but that's definitely the most annoying one.
Yeah sorry, it uses the API of YouTube with USA marked as origin. I could fix it by using the JavaScript client API of YouTube for non-americans visitors; it has a rate limit so it may not work so well though.
I don't think there'll be a lot of official videos left here in Germany even if you switch to the non-american API. Most official music videos are blocked.