Well lo and behold, it turns out most of the series has been shot in Hungary of all places. Although the lower production costs together with some ready-made sets in the small town of Etyek near Budapest were undoubtedly the primary incentives, I suspect the pastoral Hungarian countryside -- some parts of which still look as if they were back in the ninth century -- also held some appeal.
Ninth-century England in Hungary. Whodathunkit?