Thanks for the replies. The Denso sensor I got from Advance Auto didn't come with anti-seize. I wasn't going to use it but, since y'all are so convincing I'll get some.
I figured it was something like 22mm and I was right. There's not a lot of space to get anything onto it to get it out. Dammit. I'll need a can of PB Blaster too.
I wasn't planning on cutting the wires to get it off, I don't like doing that. I just need to find a 22mm crow's foot. I think I've got one and would rather NOT have to buy or borrow one. It's on my list of things to accomplish this weekend.
That, and check the serpentine belt on my Maxima... it's got some miles on it and probably needs to be replaced... the check engine light has been on it for months too... geez... all this stuff to do.