Try to fall back to vertex 0 in paths