Cant you just pull on the wires a little to get the harness out from behind the rubber grommet and disconnect it from there? Thats what I do...

When you reinstall the sensor, dont forget to put anti-seize compound on the threads so it wont seize up later...