Can I replace a shortcut on every workstation based on current shortcut?

Hi All,
I have a little problem I am attempting to work through. I have about 400 workstations which all have printer mapping script shortcuts in the folder.

C:\ProgramData\Microsoft\Windows\Start Menu\Programs\StartUp\

These shortcuts point to a network shared location which is about to change. We have about 40 different scripts in that location and depending on what printers you get that determines which script you point to. Ideally I would be able to push out some job that looks at the target of every shortcut in the startup folder of all 400 PCs and if that target is \\oldserver\*\* replace with \\domain\namespace\*\*. If that's not possible my next best option would be to push some logic out that says if "old" shortcut exists in the startup folder replace it with "new" shortcut of the same name. I just am not sure how to go about accomplishing this. i thought about Group policy preferences using "update shortcut" but because of the amount different scripts it doesn't look like a good option.

We are moving to DFS so it is about to look like \\Domain\namespace\Share\printerscripts
This means DNS alias solutions wont work.

Any ideas on an efficient way to do this?

Thanks