Rooms should not disappear from the map. It is OK to hide unknown rooms, but once it has appeared on the map it should be visible forever (perhaps grayed).

Mark rooms where you have died with a little sign in the map. So you can avoid them for some time.