Eu usaria o seguinte em um arquivo de lote:
@echo off
REM Delete existing Mapped Drives
net use * /d Y
REM Map New Network Drive
net use R: \bar\foo /persistent:yes
net use Z: \bar\bar
echo Drives Mapped.
Isso pode ser adicionado ao caminho do script de logon do usuário, desde que o arquivo seja colocado na pasta Netlogon dos servidores.
EDITAR
Acabei de reler sua pergunta. Obviamente, meu método não é prático se você quiser alterar muitos compartilhamentos. Você poderia informar se muitos compartilhamentos devem ser alterados?
Espero que isso ajude, qualquer dúvida me avise.