You could possibly have an underground tunnel system which just teleports you to each room (think enter the gungeon). Once you enter a new room you can unblock a hole in the ground which makes the room accessible for fast travel.
That's a nice idea too! I'll keep it in mind for later. 👍
