O2 sensors are cheap, but if that is it can't you leave it out? it'll just throw a code and if you can override it or whatever you'll get more performance out of it, instead of it dictating your fuel economy, if its something else i think it would be dumb to waste the money on a tune when you could pay for the sensor with that money and only tune once, rather than having to tune again when you replace the sensor