My first question would be, did the old rad cool it adequately?

Your new/used rad might well be plugged. It can be unplugged by a rad shop but by the time you do that, you might find that a new rad might be the better value. I think those rads only go for around $200 Cdn. At which point you might want to consider a three core for an additional 50 bucks.