An idea off the top of my head:
COPY (not move) the share to the new server.
Update one workstation.
Go into the registry and find all entries that make reference to the share.
Export or create a .REG file to make these changes.
Embed the .REG in a login script which all users access when they log on.
(I've only double-clicked .REG icons, so there may be a command structure involved here...)
Of course, you must test the login script on one or two people before releasing it upon all of your users...