Had the same issue 2008 Denali, 142k. Lights flickered ever so slightly. All connections clean and tight, battery new. New replacement 160 watt alternator from carquest solved the issue. You might have a bad rectifier or brushes that make better contact once things expand with heat.So would you recommend changing the battery and alternator out? All of the cables look great, I just got done doing a complete tune up on her this weekend. All new fluid, plugs and wires , air filter , serpentine belt, etc. upon belt replacement I also checked all of my pulleys and they appeared fine as well but I know that doesn’t mean an alternator is on its way out
If the battery tests good, throw an alternator in it. Easy 20 min job