I did the no-paint once and then the spotty rust started coming back, and looking not-so-great.
This last time, I used a hi-temp cast iron color of paint that I got at Autozone (or the like), with several coats, and it still looks great and doesnt necessarily "look" painted. Very happy with result and was easy to apply.