ANNOYING
Although EU 2 is a little better than the original, the colors are still retarded. Andalusia is supposed to appear through spanish events, by the way.
At any rate, it is possible to draw ANY map with only 4 colors (this was proven mathematically a while back.) The only restriction with the 4 color thing is that discontinuous countries, such as 1492 Austria, may have to use more than one color. At any rate, EU 2 has MANY more than 4 colors to access - it should be rare indeed for two countries with the same color to border.
In the case of COTs, there are so few in the world that the game probably has room for a different color for each one. While we're on the topic, no COT should be colored the light brownish color that looks like an uninhabited province, either, for obvious reasons.
This shouldn't be too hard to fix.