Just a guess, but is the reason for the font looking not right that it has remained a pure black while the rest of the map has been faded?

You might be able to use photoshop to very subtly erode the edges of each of the letters and fade them a bit?

Just a guess...

Ravs