I agree with -Max-.
Most oldschool Atlas about HIstory have Patterns to represent political shiftings and should do well on your map without beeing a dark chunk there.