This looks really good. For me both the fully colored or the partially filled political boundaries look great. I'd suggest adding in important trade routes and fortifications given that this is a political map.