By using the Recursive Backtracker method, you are bound to have a very long path directly to the end. The only reason it would "backtrack" is if the path get's itself stuck. (For example, when the snake eats its tail in the classic arcade game, Snake.)
Usually the dead ends are very short, but some of the dead ends can be very lengthy passages depending on how the first pass was set.

Now, how did you make that maze solver??!!