[Jamesp]

P1128 360 Oxygen Sensing Adaptation, Idle Range, Bank 1- below limit
Possible fault causes
incorrect signal from the MAF sensor
fuel pressure too high
fuel injector leaking
EVAP cannister Purge valve open

Check signal from MAF sensor
Check fuel pressure
check fuel pressure regulator, vacuum connection and fuel return line
Check EVAP cannister Purge valve
Check fuel injectors for leaks

As you have both the P0466 and the P1128, and both of these codes appear with the EVAP cannister purge valve open, first thing I'd do is go take a look at that valve.

Replacing an O2 sensor is not even in the troubleshooting, so I'd stay away from that.