If it is really this simple, you should be able to do something like the following for each of the mapped drives. Keep in mind that shortcuts will be over-written to the desktop every time they log in with the way the code is below.
Code:
if exist("G:\")
USE G: \\server\public /delete /persistent
endif
$RC=wshshortcut("Public on Server","\\server\public")
