Really interesting idea with conditional borders. I like the idea of complicating things for someone as they get stronger to the point where it all opens up again.
I'm confused on the +1 every 4 connected regions bonus.
How does Haram, Omrania, Monib, Giza, Kari Tuhmos give +2?
Either it's 5 connected regions or it's at least 3 potential combinations of 4 (looking at it quickly):
Haram, Omrania, Monib, Giza
Haram, Omrania, Monib, Kari Tuhmos
Omrania, Monib, Kari Tuhmos, Giza
So is it +3?
But then every additional connected region you add increases the number of 4-region combinations exponentially... although it's somewhat limited by which regions can connect to which.
Maybe do something like Route 66:
4 connected regions: +1
5 connected regions: +2
Is that what you meant?