We have yet to see a single lead-fouled sensor. Lots of carbon fouling, lots of oil fouling, but no lead.
I never used anything other than leaded fuel in my own car and my sensor looks as good as a sensor out of a 87-burning daily driver. I'll be using that same sensor with my new engine, which burns methanol. That works fine too.