[rdonj]

That map is pretty huge. I wonder if some of those provinces aren't just a little too small though, I have the feeling some of them are going to look a bit weird with forts on them.

Have you considered doing preset starting locations for the different nations? In a map like this with huge swathes of the same terrain type, national survival bonuses are pretty significant and most nations are fairly obvious as to where they belong. Though there would probably be a lot of unused space on the eastern portion of that map.