my take is:
If you think about it, part of the reason for putting lead into the fuel (apart from a cheap way of increasing the octane) was that it put a thin film of soft metal lubrication on the valve seats
well it will make the same deposit on the heated o2 sensor ruining it
don't know of any that would work with leaded fuels but since most are for use with 'cats' which are also harmed by lead , I doubt it
though what tuners used to use when leaded fuel was common I don't know?