A little degreaser on the red, wipe off the heavy stuff, and then buff with 0000 grit steel wool. Looks like brand new.
I don't think it matters which paint you use for the frame-it shouldn't get hot enough to matter for the frame. Clearly, for the firebox and sides of the hood you should use...