Easy off BAM. The purple bottle with the orange spray cap and a couple of green Scotchbrite pads.....Rinse the exhaust off with water then wipe it down with laquer thinner and shoot it.
The rust will be gone and the existing paint will be roughed up for paint.