Does Global Replace work with links?

If yes, then you can combine the sheets into one book, and replace all the link references to outside books with references to the local book. Should only need one replace operation per sheet—if it works.