The only thing I've ever found that works long term on exhausts (headers and silencers) is a decent ceramic coating such as Camcoat. You can DIY it with reasonably good results, but a professional paint shop or powder coaters should offer a cermaic coating service.
http://www.camcoat.com/main/coatings3.html