Deoxidine rust remover (purchased at local hardware store) worked wonders for me to remove the heavy yellow heat discoloring on the stainless side pipes. Using a rag, applied it to cold side pipes, waited an hour or so, rinsed with water and allowed to dry. A light polish with a metal polish brought back the original finish again.
PS. Did a test with hot side pipes. Again using a cotton cloth (make sure the cloth is not made from a material that will melt) soaked with Deoxidine. Basically wiped the yellow off on contact (heat works as a accelerant). Beware of fumes and possible burns from the hot pipes!
PSS. Different degrees of success have been obtained with different grades of stainless, so it is advised to first do a test on a obscure piece of the side pipe.