Of course leaded fuel will kill a WBO2 just as fast as a heated narrow band O2 sensor.
I found an inexpensive alternative to buying the BS3 sensor from the Vendor.
The VW golf/jetta Bosch sensor is the exact same sensor with a different connector. I made a jumper that allows me to use either sensor. I bought 2 sensors from AutoZone while in BG this year. I think I paid $37.50 each.
The comments above about location/orientation are right on target. These sensor don't like condensation or being located too close to the turbo either.