Chevy Venture o2 sensor - failed emissions test

Alas, my 02 Venture (94000 miles) failed inspection and I was given coe P0135. Seems to me in a car this age that I can just try replacing the sensor, but several posts suggest this one (pre-converter) is nogh on impossible to reach. Has anyone tried to replace this particular sensor, and how hard was it?