I've always found zero problems in removing o2 sensors even on 124k mile old cars ... PB Blaster, wait 5 minutes and then use o2 socket (can borrow a set from autozone) with a 3/8'' ratchet or better a 3/8'' breaker bar or torque wrench (it's much bigger than ratchet). they come off like butter.
so, which sensor is bad that you need $120 ? upstream AFR sensor (calif specs) ? those are easiest to get to. find them (Denso) on ebay cheap, new OEM ones (no OE fit). Universal ones require splicing or using butt connectors to re-connect them to old plug. it's cheaper than OEM or OE fit though. (as posted above).
find your part number here:
http://www.densoaftermarket.com/catalog/
NTK/NGK equivalents are noticeably more expensive than Denso even when you get them on amazon.
stay away from Bosch OE equivalents, they cause only trouble and do not survive long.