It could be that lead forms some sort of intermetalic layer on the valve and seat that has a protective effect, but we don't know that. the real question to ask is how has the fuel composition changed because the change HAS to be the cause of the damage, no matter the octane rating or performance characteristics.