Thank you! Feel free to steal this idea, someone probably did it before :)
I added oxygen (and avoided adding a map) to increase difficulty, let the player focus on remembering the layout, and memorizing the optimal path to the last unexplored/failed puzzle.