Figured it out, there's a link at ~/.nethackdir/mapbg.xpm that points to the cloudy background, unfortunately the game recreates this if it's missing, so one way of solving it is to simply point it at a black image, or edit the image it points to be black, which is what I did. There might be a flag you can toggle for it, not really worth figuring out.