I also agree with the backtracking being OK. I actually liked the game so it is no problem to navigate in it.
I couldn't remember how to reach the water place where you get the burger so i ended up drawing the outline of the map to find my way (no more than wall/roof/floor). If the map could do that automatically when a tile is visited, I don't think it would make the game really easier, just less tedious/player's memory intensive.
Great game anyway!