You can probably remove them, wire-brush them, and then sand
them by hand. It may also be possible to bring them to a shop and
have them sand blasted for a few bucks.
After they're cleaned up, get some heat tolerant paint.
Total cost would be very low...
That's what I'd do first, and see how they look.