I was told to never paint a radiator core with regular paint but to refer to radiator shop for special heat transferring paint. I would apply that same advice to a heater core. While I was there, I would ask them if the rust was a concern or not. Get their input on level of quality.
