Renaming remotes is inefficient and may cause partial renames

Renaming remotes is extremely inefficient due to quadratic performance characteristics. Furthermore, a rename may be only partially applied, which will leave the user with adapted configuration but a subset of references that still live in the old remote namespace.