One bit of confusion - and why some people find this job relatively easy, and some are complaining about access - there were two different locations used for the O2 sensor. On right at the "y" in the pipe and one closer to the cat. The one closer to the cat has less room to swing a wrench.
I don't recall offhand but I believe the one closer to the cat is the "later" design. If you have the later one you can see a flat space on the crossover pipe where the old location would have been.