Well ... fixing the font is hard. Fortunately fixing the individual instances is a bit easier. The problem is with the font itself. "kerning" is basically the spacing of the individual glyphs and the capital "K" glyph has a long, descending right leg, which leaves an empty looking space between it and the next glyph. It would look far better if it was tucked closer to the next letter.

For example, it looks like it says K_arganat and K_inshar.

Unfortunately, aside from fiddling with the letter spacing settings in photoshop or gimp for the individual K glyphs, it's probably a waste of time worrying about it just for a map