DON'T SPRAY IT WITH LUBE! The sensor goes right in to the transmission and the tranny fluid, you do NOT want to get anything in there!
In my 95 I pulled out the wires and speedometer cable and twisted it, and kept twisting it. Back and forth, and it finally came out. Pulled out one at a junk yard the same way, only that was in 35 degree temperatures. Yup, it sucked, but it will come out by hand.