Have you tried darkening the whole piece with a light parchment texture underneath and color layers with a blending mode ? I think it could add a bit of texture and grit to the map.