This may well have been considered before and I don't know whether it's possible to do.
Have territories you control transparently shaded in your colour, just as we see, for example, empires on historical maps. It could be optional. I think this would add to the sense of expansion and retreat.