This. Same is true for white, you really want a 'broken' white (very light gray) so there can still be hilites.
Even weirder then that the vim theme I'm using has a "light black" text background, slightly darker black background in the statusline, and then solidblack border around all this... Though that may be because I have my terminal background set to black rather than it being part of the theme?