Rebuilding heater box, replace core?

I would NOT put that old core back in no matter how good it looked. @Murray and @4spdragtop have given you good advice, and I agree. If you have a good radiator shop, I'd have them clean and rebuild it. You know it fits. Second option would be to get a new one. I put a new one in mine and it fit fine.