and re-uploads it to the exact same FID without destroying any playlist links.

Actually, it does schedule a delete of the old FID, and creates a new FID for the new copy. It's just careful to find every playlist that it's in and change them all as relevant. At least, that's how I remember it working.