As it says, how about a toggle feature where territories are colored according to whether they are at war, allied or neutral with you.
On some maps like Dominiation Weltpolitik, the alliances are complex and can change, and its hard to see which of the dozens of factions you're fighting against.