Is this for your project you've been posting on Deviant Art, with the different pieces you can buy?

I'd think that simpler is better if that's the case; if you get too fancy, there's more room for disparity and inconsistency across map segments. Have you tried something as simple as just a dark red or maroon line, maybe drawn with a soft round 1 or 2 pixel brush to avoid pixellation?