I bought it this past July with 87K miles. I replaced the air filter, plugs, wires, pcv valve, cleaned the intake and mass air flow sensor and treated with fuel injector cleaner on three separate occasions (Techron and seafoam). I even tried 93 octane fuel. I havnt checked fuel pressure yet or clogged catalytic (but I believe that would throw a fault code). I was smart enough to buy an extended service plan through AAA just in case I did need any major repairs.
at only 87k it shouldn't be a clogged cat, I would check fuel pressure and see what it is showing when the problem occurs, this means with a manual gauge propped up thru the hood so you can see it thru the window. also I would use a scanner and see what the maf is reporting and look at fuel trims.
if it is not the transmission then likely it is air/fuel related ( my best guess anyway) bad maf, throttle body, low fuel pressure or something. If has power around town and chokes out on a climb.
87k is a bit early for transmission problems, but not impossible the 6l80's "can" typically start having problems around 120k with the torque converter which is the weak spot
sounds like you have been maintaining it.
i would report back with your readings and I can tag some of the other members and maybe we can help get to the bottom of this.