Bead blast them, then use Eastwood's stainless steel exhaust paint on them or have them coated with one of the jet-hot-type coatings. Paint or coat them as soon as you can after getting them clean. I've done this a couple of times with good results.