Yes much better. I don't have a problem with the subdued white under the legend.
Looking at his closer, I think you can do away with the army circles with the exception of course those denoting each route. Where you have "In addition, you earn +1 ..." can you lower it down by a couple of pixels. The +1 is blending in with that new white area making it a tad bit hard to see. Also where you have the impassables listed, lower the ice and tundra down underneath the words. This will make them easier to see. You have plenty of room to move them.
On another note, I have an idea. Can you make the ice on the land solid and then for the ice on the water do something like this:
You can extend the ice out into the water a little more in a few places as well. I'm thinking that it would work quit well here.
Can you also do a small map with the 888's please.
I look forward to seeing your next update soon!