Your O2 sensors were pegged low after the battery disconnect either because they were cold, or because the PCM had to add fuel to get to stoichiometric, or both.
Not sure on downstream ones; I never worry about them because their main job is to monitor the catalytic converters.
14.04: The other potential culprit is that you have a bad fuel injector not flowing enough fuel. Stock LT1 injectors are not ethanol resistant (the windings are directly exposed to fuel) and will eventually fail. You could try swapping injectors bank to band and see if the problem moves (or just swap the front four and see what happens, then the rear four). If you touch the injectors, you'd be wise to replace the o-rings on them given their age and the fact that engine fires will total a car very quickly. babywag on the Impala SS forum sells o-rings for the fuel rail's various connections to itself.
Read more here about the injectors.
[You must be registered and logged in to see this link.]