Cambio de servidor (BIS)

Hace unos días escribí sobre este tema, pero tengo otra pregunta...

En mi red almacenamos los perfiles de usuarios en \\servidor\perfiles y los
Mis documentos en \\servidor\usuarios . Queremos quitar el servidor antiguo.
Para ello pensé (con vuestra ayuda) instalar el nuevo servidor, poniéndole
cualquier nombre, y luego traspasarle los 5 roles de controlador de dominio.
El problema es que cuando quite la máquina antigua, llamada servidor, se
perderan las referencias que tienen todos los usuarios a su perfil y su Mis
documentos. ¿Cómo hago que cambien estas referencias? Es decir, ¿´cómo hago
que en la red se cambien las referencias a \\servidor a
\uevo_nombre_servidor ?

Gracias por vuestras orientaciones.