personally, i'd just create a new shortcut manually that points to the correct drive and then just copy it to your users' desktops replacing the current one.