I would think about coloring the legend scroll tanish and perhaps adding one of the textures to it to give it a parchment look. It kind of stands out with the pure white on such a nice colorful map. Personally, I would like to see a blue color for the water, but that's just me.

Have you posted this on the NBOS forums(email list actually)?