For any book you just want it as simple as possible. I'd do away with any fancy coloured text, since the map happens to be colour anyway.
Try to imagine how small this map will be when its being looked at in the book - especially on a reader like a kindle. That's really tiny. It needs to be pin sharp and easy to look at without squinting to try and see what everything is.
The big fancy coloured maps are really for your author's webpage
If you look in any fantasy paperback book you are likely to find a B/W map done in line art only. If you look at
this search page and scroll down through it you will notice that the clearest and easiest maps to read are the ones that are just literally black lines and black labels on white paper, with little or no shading. As soon as you start adding shading, you start to darken the image and spoil the clarity.
If you don't have time to do a line drawing (and if you do I'd do it on a plain white background - no fancy paper), then I'd stick with the colour version (which is actually clearer than the desaturated version) and keep the white text, not the coloured stuff. But this is only my opinion