Oly Kutznsandz,
I'm not a big believer in 'varnish' but some folks are. I think your valves would be just fine. If your engine is having heating problems, I would suspect the radiator long before I ever thought of a lean fuel condition. I'm not sure a automotive engine could run lean enough to increase its operating temperature.
Stuart
