Better, and at the same time worse.
My eyes aren't as boggled by all of the lines crisscrossing, but the expeditions are much harder to pick out now... and they are the centerpiece of this map, methinks.
I wish I could give you some clear-cut suggestions here... Natty says to just use the army circle as a guide, but there's a downside to that. People (myself included) are comfortable with seeing routes depicted as lines on a map. Trying to follow the colors on the circles might not flow so well... can't say that for sure, but that's the feeling I get.
The real trouble for me is the lines used as sea borders. They stand out, often perpedicular to the expedition routes.
Meh, maybe Natty is right. I say, try the map without the lines, just the colored circles that you've got. You'll be able to judge its merits from the response it gets.
Oh, and you could always add the Barrow St. back in again, if you get rid of the lines. It bugs me that you had to take out a territory and thus shortened all of the expeditions by one.
As always, great work.