Totally interested.I used Photoshop but simple Paint and its filler tool should be enough.
By the way, what software do you guys use to fill in the map?
PS just have the option to switch all colors of the same type with a push of a button which came in handy when recoloring Byzantine, Brits and Hungary.