As for the added/divided territories, my two cents is they've vastly improved the gameplay, especially at the start, but that there aren't enough atm. Currently the place to be, for my part, is Asia/Europe, because it has the most 2-4 city territories in the closest proximity to each other. They aren't perfect, Southern Asia and maybe Western Europe could use a split, but compared with places like NA and (esp) Aus, they're pretty defined.
The other problem with having just a portion of the map small, players gain too much momentum having them. With more divisions there's a better chance of running into another player growing just as quickly in the same region, which will be better balanced.