Alan's detailed method supersedes my comment.
But, thinking about it, I wonder if, having booted from the install medium via linux rescue and having a working network connection, one could then chroot and use the packages-to-replace.txt file as input to yum, thus reinstalling using the current packages from the local mirror site?
Further thoughts . . . perhaps -- hmm . . . Phil, toracat?