One thing though, you have to have army circles or aty least backgrounds of some sort that will show the colours of the players armies.
To this extent, i would use not a solid colour, but a glow around the edge of each button so that you still get the image of a continent, but at least you'd be able tosee the armies on some light coloured background.

