Replacing the radiator is probably a good idea, but if your existing radiator pressure tests and flow tests well after it's rodded, then it's probably overkill to replace it. Ask Hays about it when you pick your radiator up - the guy there has been repairing radiators for years and I was impressed by how well he knows his stuff. We took the Conquest radiator to him to have it rodded, and before we told him anything about it he asked what kind of turbo car it was out of - he could tell just by the weight and fin density that it was a higher capacity radiator.

Although I haven't really researched it myself, my understanding is that the OEM all-metal radiator is far superior to any of the cheap replacement radiators out there, and the good quality replacements are fairly pricey.