Update tree traverser based on benchmark results

In simple error cases this makes us more likely to find the cause of a dependency conflict in the timeout duration because `curr_pkg_ver.dependencies.to_s` was very slow.