Pretty nice improvement by not adding new paths that could not improve on distance: from 3M+ paths stored in heap that we do not need to ~200K