I am bad at dungeon mapping, so I can't really help.
I wanted to say I kinda like the map as it is (though there is certainly room for improvement) and I like your backstory. Those dwarves do seem to be a bit unfortunate. If they aren't being chased out by a Balrog then it's a balor.