Sand/grind all the rust away, and paint it is about the only option. A better option is to have it all stainless steel so it won't rust.