They also had the option of scanning the separation masters, which are pretty much pristine and don’t fade at all, but that’s more work/time/money and apparently the negatives were still salvageable.
They did scan the Separation Masters. And used them as a primary reference for color and fade correction.