I'm a bit hazy on the details based on your project description but it sounds interesting and straight forward to me. I have experience writing python based web crawlers which should be able to iterate over a web archive, updating links and flagging missing content in an automated fashion. I would start with one or two sites and develop a set of scripts to automate the process for the remaining ones.
I am quite familiar with an array of web related languages including html, asp, php, js, and css. Message me with some more detailed specifications and an example archive and we can knock this out.
Kind regards,
Jesse Smith