Map looks great :-) I think you should use period city and province names though, where possible. Winchester should be Winceastre. Eboracum (Roman name) should be Jorvik. Mercia would be Mierce or Myrce. East Anglia would be Eást-Engle, Essex would be Eást-Seaxe. Northhumbria would be Norþ-hymbre. I have books on English, Scandinavian, German and Dutch place names, so I can help with these.