The level seem to be huge indeed!
The player could have this markers he could use to mark the way. Those markers would be limited and the player could put them and then take them. Just an idea…
There’s always the hand on the wall trick to traverse the whole maze.