First off, the larger rims & tires require more energy to get them up to speed, like city driving. The part that was left out is milage that high can only be pulled off with highway driving.
The motor and trans are new and tight. Give it a little time to break in. Check those fuel trims, o2 sensors & cats.
Only use OEM/ac Delco o2 sensors from known, trusted retailers to avoid the counterfeit overseas parts.
Congrats on the major refresh of the truck. Just take the diagnostics a bit at a time. If not done yet consider an engine trans tune from black bear