I'd go with the re-core personally, at least you know its going to be a good quality core for that price.
Ive got a S2 rad in mine that was recored, you have a job to get the needle in the middle of the gauge when you drive about 10mph or faster, runs ridiculously cool