Apparently DFS is faster than BFS by 18 seconds.  Switching to that for now.