Years of rust proving removal?

You will probably end up hurting the paint if you find something that will soften up all that undercoating! Sorry. Try a heat gun to soften it up and peel it off very carefully.