That look would be perfect! At first, I didn't like it, then I saw how well it would fit with the other elements in your maps. I say go for it

Funnily, it would be quite easy to get that effect with watercolors. Layering thin red washes with a small round brush, letting the previous layer dry completely first, would give a very similar look, including the dark edges and the slight texture.