Beware getting a battery replacement at GM dealer...the warranty might be useless.
Finally got it fixed: old battery was dead. With new battery the truck runs fine.
Watched vids and leaned how to wrestle out the old battery. Autozone tested it, and it would not hold a charge, so their battery tester was unable to diagnose what exactly was wrong.
Called Mohawk Chevrolet in Ballston Spa NY, the dealer that had installed it less than two years earlier, and their policy is that I cannot just bring them the battery, have them test it, and then give me a replacement battery. Oh no, they must have the truck in their hands so they can do tests on the alternator and other components to make sure they cannot pin the bad battery issue on those pieces. Only then would they consider whether a warranty replacement would be justified.
Since my truck is immobile with the current/bad battery, and they dont offer a loaner battery so I could drive it there, I would have to pay out of my pocket to get the truck towed 24 miles to their dealership. Surely it makes total sense to spend $150 of my money to get it towed so they can find a way to get out of replacing the battery under warranty.
So I went to wally world and got an AGM battery with a 4yr full replacement warranty for $170. Wrestled that back into place and the truck now starts fine.