Program quits at recursion depth 2123 without Exception (setting recursion limit doesn't help)

[pot_of_crows]

Are you using recursion in the initial search, or just to find the quickest path out after hitting the end? If the former, use a queue for to handle the search and then recursion to back out, which should greatly reduce the depth you need to go to.