Mike, you discovered that your charging system was working perfectly and it was keeping that defective battery going for as long as it could. GMs standard for replacement is 64%, if the battery state of charge will not exceed 64% then it's time to go.
I swore off Interstate Batteries decades ago, they just never seemed to last for us but others have had great success. I got 48 and 68 months out of ACDelco 30 month batteries and am now running their ones with a higher reserve capacity.
If you have a good scan tool, you can see what the computer sees in the Body Control Module as regards to battery health, the state of charge, start up state of charge, temperature, voltages, etc. Good way to get ahead of a failing battery.
There are times when we don't drive one of the trucks much and now we put it on a tender to keep it charged up and to de-sulfate the battery which reconditions it.