Yeah, you can't see both colors along a bonus border. Also, I would make the sub areas different colors in the same family. So the northeast would have different shades of green. Like how I used different shades of blue on this one:
http://WarLight.net/SinglePlayer.aspx?PreviewMap=9405
Then you at least have some designation without clicking on a bonus link