"Bar Keepers Friend" (Lowes/HomeDepot) does an amazing job at getting the soot off the tips. Cheap too -- a couple bucks for a "Comet Cleanser" size can which will last. I can't remember if your tips for the '04 are similar to mine on the '06. When I switched headers I went catless and they...