how to clean stainless headers?

When I was young we used SOS pads with Comet powder cleaner to clean rusty chrome, most of the chrome " back then" was potmetal... It really worked well as scary as it sounds.....
You might try some 0000 Brass steel wool with some Bon Ami?????