As I look to the far northern reaches of Cerilia I notice two things:
1. Some provinces up there are grossly over-sized (take a look at Hogunmark for example). I guess you can explain it as wilderness zones that could, if they got more population, be divided up into new provinces. But that just doesn't make sense in a movement perspective.
2. Some provinces are oddly shaped/located. This creates odd situations where you can move very quickly if you chose one route, but much more slowly if you take a different route. Look at Fjoltyr in Hogunmark for example - a super way of slashing travel times in the forest in half!
What to do, what to do...