A gradient is fine and even desirable for a small number of groupings like this, and allows you to see what order places are in without reference to a key. You just need to pick one created by people who know what they are doing rather than pulling colours out your butt.
I mean there is, its the old Soviet block countries, its just not really relevant anymore.