This might be a little extreme, since you might need some repairs anyway, but what the heck...
You could always go to the dealer and get another pump cover gasket. Pull the pump cover and take the sensor out that way.
Like I said, extreme, but damn...

Either that or just take it to a tranny shop and let them take it out, install the new one and trobleshoot everything else from there.