Try running the car at highway to bring up the temps to heat up the sensor and exhaust then carefully crawl under while its hot and use leverage(end of a wrench breaker bar etc) Sometimes a nice blunt hit with a hammer on the wrench pops it free... Or heat it up with a torch to expand the metal. And ya that plug is way too lean