Thanks, guys.
I didn't know about the Nation Overview cut-off, so I'll prune the map quite a bit. There are lots of provinces I can combine, some that can be removed and otherwise optimized, so I suppose it'll be around 350 when I'm done. That'll also distribute them a bit more evenly around the map.
Gandalf, I took a quick look at your page, and it was quite nice. Well thought out and easy to read without any extra fluff. Me likey.
Edi