Welcome to the Q&A Forum

Thanks for the reply. We ended up doing it manually, as we only had a few hundred pages to update.  But I am going to keep this in my back pocket in case we run into the same issue with another client.  Thanks again!

As Phil and Blu42Media said, Screaming Frog is such a terrific tool. Love it. Can't beat the ability of that tool. It's terrific. Looks like you are a Pro member, in which case I also recommend using the Crawl Test tool at http://pro.seomoz.org/tools/crawl-test