Did someone just post this in the Benelux forums?! That's a lot of sudden support from one specific group!
Don't worry too much about graphics at this stage, because you need to develop the gameplay first. I agree with some earlier posts that your bonus regions are pretty hard to hold at the moment. But don't just reduce the number of territories, because we have plenty of maps in the 42 territory range. Instead, increase the number of bonus regions and keep about the same number of cities. Maps with lots of relatively easy bonuses are a lot of fun because there are many good places to start!
So Benelux would be a good region to add. I would also definitely split up Scandinavia into Finland/Sweden/Norway. Even some small regions like Portugal or Greece could be split off. Then you should look into dividing up Russia in some way because it is currently a pretty massive region.