[Edi]

Gandalf, might I suggest 0xb43c00 for the land border color? It corresponds to Red 180, Green 60, blue 0, and is a nice reddish color, close to red brick. It wouldn't be quite as painfully bright as the current red border, but it will be clearly visible. If the borders can be set to be discrete (no color diffusion toward the edges, or is that just the effect of saving the files to jpg?), it will do the job wonderfully.

Edi