Regarding the gameplay, I am worried that games will stalemate really fast. Everyone will get their city bonus, but then there is relatively little motivation to expand and lots of motivation to protect (the losing condition). Do other people see this as a problem? The small regions all have at least 3 territories in them and even if players expand to them, I don't see it helping the stalemate problem. I think a few other/unique ways of getting bonuses would go a long way.
One thought is to have sort of player specific bonuses. What I mean is "Hold the monestary and the church" for +3", for example, and "hold sawmill and carpentry for +3", "butcher and grocer", etc. This would motivate expansion in different ways for each player and would open up the map.
Also, the Niad city can take the Village bonus and not have to protect any additional territories, essentially making it a +5 region. I suggest having Village A connect to Noeh Square.