Prune paths as we go