Did you scape away the coating to see the rust, or are you just seeing a rust-like texture underneath it? Rust converters do nothing to change the pockmarked look of the piece.
As for getting the coating off, the MSDS says it's a vinyliden-acrylic copolymer which will thermally degrade at about 350 F, so the smell will be so bad you better don't get caught by your significant other doing it in the kitchen range.
My recommendation would be bead blasting followed by reblue.
F 135 - the right choice