I don't like fighting with her either, because I usually lose! Oh... wait, you are probably referring to your car!
Changing the O2 sensors shouldn't be too bad, if you have ever changed any on another vehicle. I haven't changed them on my Roady, but have looked at them, and they are fairly accessible, although one side (I forget which) looks a little harder to get at. A special O2 sensor socket would probably be a good idea.