Edit Table of Contents in Preview?
You could use a combination of tools to remove the old ToC, and attach a new one:


use PDF SAM ("split and merge"; it's FOSS and cross-platform) to take off the old ToC;
use PDF Outliner ($4.99 in Mac App store) to generate a new one.


See other helpful tools in another Q&amp;A.