yes, I would suggest to strip it down to as far as she will go. Then wire brush it good. Then I would use rustoleum primer and rustoleum final coat. You want a paint for rust and heat coverage. you could even use the paint that people use for BBQ grills. It comes in many colors. Be sure to prime it very well.