Haha counting steps not so much, trying to have a mental map with the help of your friendly ghost does though! My strategy on runs where I spawn myself somewhere random and go for it is to move towards corners until I hear something helpful. The flute, the bubbling potion noises, and the river noises are all helpful. So I wander until I hear them, then move in their direction keeping track of what turns are that move in that direction, then back track to those if I hit a dead end.
Also remember, you have more information in this because of your ghost girl than a normal maze. Her keeping track of new/old intersections helps immensely for mapping in your head!