I've always wanted to try this but the paint is not available over here.
Get the headers off, polish to you heart's delight and spray 'em with the clear one.
I reckon it will be some time b4 they oxidise again.
http://72.10.43.141/high_temp.htm
Also consider blocking off the air injection, since it's purpose is to burn contaminants in the exhaust, leading to higher temps therin. Just quoting someone else here.
If you try the paint let us know how it works out.
[ This message was edited by: Avi8or on 2006-05-30 02:16 ]