I love how the colours of this map complement each other, rather than competing for attention (which is mostly why I, too, prefer the desaturated version, incidentally). My eyes are free to drift across the map, guided only by the shape of the landmass, itself. Your roads and sea lanes work quite well with each other, too. Just visible enough to be useful, without overpowering.

-asp