If you always keep your right hand on the wall, how exactly would you ever get stuck in a loop? The only case I can think of is if the exit isn't on the outer wall, but through a hole in the middle or something.

Sure you can have bits of wall pieces in the maze, but you'll never get into contact with those, as that would require you to remove your hand from the wall.