But then you may want to disable link tracking as those links will contain the information from the machine they were located on and will try to contact that system when they run.

Just re-create the links on the fly and if users call saying their link (the one THEY renamed) doesn't work, tell them to delete that one and use the one your script created.