Something I've noticed about Zelda: Some dungeons have nicer commutes than others. The last one I was able to get to from the starting location by going right two areas ("screens"? "rooms"?), taking the Take Any Road You Want "subway", getting out at the fairy in the forest to fill my hearts up, going back to the subway, getting out next to the Lost Hills, and then I'm there!
There's other dungeons that are nowhere near subway stops or whistle tornado locations.
In all of my previous Zelda runs, I had not thought about commuting at all.