Sorry guys, I thought this board was dead, and I wasn't notified when you guys responded.
I posted a smaller image, with some changes. Sorry you can't really read the territory names, I can fix that at some point. First, I added some sea routes for some mobility, I'm not opposed to the idea of adding a boat territ in between (maybe with a +1 bonus for holding both, but since they connect in panama, that might be unfair/unnecessary)
I also reworked the bonuses a bit. These were the previous bonuses:
Instead, I was thinking about something more modular. Gran Colombia was divided into 3 judicial districts, Venezuela, Ecuador, and Cundinamarca (inc. modern Colombia and Panama). These were in turn subdivided into departments, which were subdivided into provinces (the territories in this map). So, I was thinking that any 2 departments in a district could give you +1, and any additional department within that district another +1. So, with 4 departments, all Venezuela would be max +3. Ecuador has 3, so that'd be max +2, and Cundinamarca 5, so max +4. These are obviously lower numbers than before, so I don't know if to combine it with separate bonuses for each department (which might be sort of confusing, but would help balance if a department is harder to hold). And/or, maybe holding the entire district should give you an additional bonus.
Another thing I added were the judicial capitals. GC's 3 judicial districts were relatively independent, and each district had its own supreme court, IIRC. I was thinking holding 2 would give +1, and all 3 +3. The +3 is purposefully high since that represents control of all the judiciary and political power in the country. I haven't decided if to make the capital be the province it sits on, or whether to have a separate territ only attackable from that province (both options are appealing. The second, with the additions of aboat in each ocean, would also give a nice 42 provinces).
Overall, I don't think the bonus structure is as complicated as it sounds, and could be fun if well balanced. I like the idea of modular bonuses as it gives more strategic options to a player; it's not either I control this whole continent or I get nothing, although there's still an incentive to conquer the whole thing.
The three southernmost regions, one in each district, are all rainforest and sparsely populated, specially at the time. I'd like to represent that somehow, but wasn't sure what the best way would be. I was thinking maybe some type of attrition, or perhaps making it so that those 3 provinces can only attack each other (one way attack into the jungle provinces, normal attack between provinces, essentially, any troops brought to the jungle get stuck in the jungle, to represent the inhospitable conditions). Any suggestions?
As far as graphical design, here you go, t-o-m!
These maps are what I used to design the map, and they're from 1827, contemporary with Gran Colombia itself. I was thinking of something close to this.