After the first two sets of tires, I purchased a set of wheels and tires out of pocket (non GM wheels with stock size Nitto's) with the hope that this would resolve the issue. No such luck, it simply changed the speeds at which the vibrations occurred. I brought it back to the dealer and they essentially said "unless you put the stock wheels and tires back on were going to blame the vibrations on the wheels and tires you put on"; mind you my wheels and tires were both stock size, no lift, nothing crazy at all.
Ran the truck home, swapped out my factory wheels and tires and dropped it back off at the dealer. After explaining everything to them as calmly as I could, I truly hoped they would search for a solution that was not "tires" yet again. After all, we are on the 3rd set of tires and 2nd set of wheels at this point. Much to my dismay, they called a few days later and stated "It turns out it was your tires. Even though your now above 36k miles, were going to install a new set as good will."
Now we have been through 4 full sets of tires, and 2 sets of wheels and the vibration is back after just a few hundred miles.
Has anyone had any luck lemon law-ing a truck after 36k? My hope is since its still under the "express" power train warranty, and no one can actually pin point a problem, the BBB will rule in my favor. I've got my fingers crossed; I really have no interest in taking the hit on mileage depreciation.