I would chemically strip the paint so you know the full story on the rust issues first, ask shinibop about what lurks under thick paint.
Then I would media blast it but with something not very aggressive.