Always store the path in the label_to_path_map

Otherwise the path won't be found next time the provider is asked for it