Really solid and cool idea! The main thing I'd say to fix is the hero teleporting to another room instead of backtracking to a room they just came from if they've visited all the other exits.
Teleporting might be able to work if there was some way of seeing which rooms the hero has already been to and a clearer indication of where they might teleport to instead of trying to keep track which can get tough on larger stages with many connecting rooms.