Look, I'm not saying the fancy letters look bad per se. They're nice letters. A nice font. However, as I'm sure you know, computer graphics consist of pixels, which are small squares that come in 16 million different colours. When you shrink something with high detail, you will eventually run to something I like to call "the event horizon of pixel slurry" where things just start going wrong. Very wrong.
Let's take for example, Rb0:s avatar, since it's conveniently handy there.
Now see what happens when I shrink it to 33%:
See what happens to details like the lines on snoopy's doghouse/airplane, the crosshairs, snoopy's face... if you zoom in to the shrinked image you'll notice they have deteriorated into unrecognizable pixel slurry.
The same problem is what happens to your letters. And I'm sorry to say this, but yes it does ruin the map, at least partially. When you do a piece of graphics that is supposed to look old, like you are imitating an old celtic map here, pixelation or any other highly computer-related flaw very much ruins it - it breaks the illusion. Sometimes we just have to accept the limitations of our current technology.
Ok that's all I'll say on the matter, I promise. I don't think I can make my point of view any clearer. It's your map, but I hope you'll at least consider this before deciding.