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.