I've been thinking about something similar for a multi-level classic rogue-like, where you can go up and down between floors and each "level" is actually multi tiered, forcing you to go up and down to finally reach the exit room. E.g. "Ooh, I see treasure two levels down.. now how do I get there."
This totally confirms that I need to make it now. :) I love what you've done.