Just rolled 147,000 miles and have never changed the 02 sensor.. The service writer at Toyota says you don't need to change it until the check engine light comes on but the gas mileage is getting worse and worse.. Are you really suppose to wait for the CEL to come on and do the after market sensors (like the kind on eBay)work fine?? Big price savings if they do... thanks!