Je trouve le concept de la carte "d'époque" sympa mais il faut voir ce que ça donne en termes de lisibilité. Cela dit, pour l'immersion c'est sans doute mieux qu'une carte moderne...De plus, certaines zones comme les Pays-Bas ne présentaient pas le même littoral qu'aujourd'hui.
Par ailleurs, au 8e-9e siècle, les cartes étaient de simple copies de cartes antiques - pour autant que je sache. En gros, la cartographie fait un bond à la Renaissance avec Mercator et quelques autres.
Si c'est un jeu avec un fort aspect naval, tu pourrais jeter un oeil à des portulans sur le net. Les portulans étaient des cartes marines mises à jour en fonction de l'expérience des marins qui les utilisaient et pas simplement des copies des atlas de Ptolémée et consors. Ils se sont développés après l'an Mil mais ça peut être une 3e option "graphique".