My girlfriend started watching Reign on Netflix when we were visiting the US. She is able to watch it when she visits me in the UK. At her home in Germany it is unavailable.
As my girlfriend watches it as well, I can tell you that at least Reign is now available on Netflix Germany.
With respect to the other shows: interesting - let's me question my non-use of a VPN as well.