Sorry i have got no real solution for your problem.
Maybe you can use the app ShareRenamer (video).
But i think for the actual link it is to late. But in future you can give the links nice names. But maybe you can also use old share names. After a person leaves another person can perhaps set a new share with the old name and old permissions.
Not tested.