Since I don't know anything about this particular woodstove, these are some general comments.
If the surface rust is light, use steel wool to remove the rust. Working outside, use mineral spirits with the steel wood to help cut the rust and to wipe off the residue. If the rust is heavy and deep, I'd use a wire brush in a drill. Wear goggles to protect your eyes from the broken bits of wire Work at it gently to help protect the underlying metal.
When you finish, wipe down with mineral spirits. Let the solvent evaporate, then apply your finish. Don't wait long, as you'll get flash rust rather quickly on bare metal.
As to finish, if it has a finish on it like a BBQ grill, then, that's the paint that I would use. However, be aware that this paint doesn't hold up as well as the original factory finish.
If the stove is castiron use Stove Polish. Apply, according to the directions, then buff. (Similar to waxing a car.) I use this on my wood stove in the shop about once a year. I haven't tried it on previouly painted metal, but it should work, and may actually work better than High Temp grill paint.
Suggestion: After you finish cleaning up the stove, fire it up outdoors first. Put on a short section of stove pipe to act as a flu. If you use paint, follow the directions for curing and firing it.
Almost anything you put on that stove will have an odor and may release some smoke the first time you build a fire in it. Doing this outdoors, will keep smoke and fumes (depending on what you use) outside.
Before I forget, when you apply Stove Black (polish) be sure to wear gloves. Don't ask me how I know that.
Have plently of rags for the polishing as you'll discard those when you finish.
With mineral spirits, hang any rags or paper towels that you use on a clothes lines, lay flat on a driveway, etc. so the solvent can evaporate before you put those rags in the trash. Or, burn them in the stove, a few at a time, after the solvent has evaporated.
Hope some of this helps. Good luck with cleaning up your stove.