Slight update, the P1174 code, that I was getting every time the truck was driven, hasn't reared it's ugly head since replacing the O2 sensors. That makes me smile, but only slightly.
I haven't checked the E% since fueling up the other day but will check it before fueling up again and report back.