maybe instead of black, you could use semitransparent?
and with text?
It doesn't cover map so much, and text is enough annoying to fix lost graphic, so we have 50/50 of current ideas.
I know that game stretch graphic, but still it would be semitransparent and in smaller sceneries text would made it even darker.
[Example with text and 70% black transparent.]