i agree with grim on the red dots. Yes they are bright, they stand out and make it easy to see where you can attack, but they are bright and they stand out. The whole map is sort of on the duller side. They're not terrible, but i think they stand out a lot and kind of take away from the feel of the rest of the map. They almost strike me as an afterthought.
The circles for regions... Are you going to make disks for the number to lie on, or are they just going to be within the circles? if you choose the latter, check out how well the colors standout compared to the backround. If you're not doing disks, i don't know if the circles are really necessary, but they may make things look nicer, more organized. I would recomend taking a look at the map with and without the circles with the map making tools. Just check them out, see how it looks both ways. perhaps, if you don't want the full disks, faint ones over countries in which there may be a color issue may solve all life's little problems
I don't mind the extra rivers entirely, but as they are now, i find myself double checking things a lot, cause at first glance i see a river and think, barrier. But then i realize that wouldn't make sense. Perhaps make the rivers stand out less, or make the barrier rivers stand out a little more. I think the main thing that gets me is that you used the same blue for each, just with a dark line in the middle to indicate that it can not be crossed. Perhaps different blues or something might make them more easily differentiated.