Added 8 minutes later
For now, I think that the mechanic of setting the base color of the city when building a fort is the most adequate, in my opinion. Because it won't reduce the importance of the upgrades themselves (there are no selective recolorings, the base color changes for the entire city). And at the same time, it will give the opportunity to play with any of the colors as a base. Instead of 1 type of city, we will actually get 3 of its subtypes (the ability to choose one of them). At the same time, the possibility of changing this base color will remain for those tiers where an upgrade will be built.