Interesting map. The long western spur makes the game a lot more linear than one might expect from a real-world map of this detail. Not that that makes this map a bad play - not at all. I might recommend breaking up the western superbonus. Anyone who can capture a 40-army bonus and hold it is unlikely to need it.
I did find one connection error - Ouro Verde should not connect to Xanxere.