What makes you think that a catalytic converter will only slowly clog over time?
The last cat I had to replace clogged while I was in the store buying dog food. Drove to the store just fine. Came out, started the truck and it ran like dog-poo. Turns out that the front cat had melted and was shedding material into the rear cat, which plugged up my exhaust. While the truck was running, there was apparently enough heat and exhaust pressure to keep enough of the errant material flowing through the rear cat. However, after sitting for a few minutes, enough of that errant material (a bunch of really fine dust) was able to adhere to the passages inside of the rear cat, and was not able to be blown free by the exhaust pressure.
The fact that it stumbles at higher RPM and under load might be an indicator that the exhaust gases simply can't escape at the rate needed when the exhaust volume increases. Instead of flowing across the front O2 sensors at the rate the computer expects them to, the exhaust gases will linger in the exhaust system, which will in turn signal the computer to lean out the air/fuel mixture. Couple that with the fact that your mode 6 data does not show any misfires, and we have a recipe that might indicate a clogging exhaust system.
I'm not saying that it IS your catalytic converters, but it's something you'll need to check, too. I still think you should check your TPS and various other sensors for functionality. I'd also continue to probe for vacuum leaks. Probably won't know more until you get a better scanner where you can check the long-term fuel trims, and maybe a few other parameters.
I've heard of people removing the front O2 sensors, and then running the engine to see if there is an improvement. However, what we used to do is to hook up a pressure gauge to the O2 ports and take a reading while the engine was running. Should be no more than about 1.5psi at idle, and no more than 3psi at 2000 RPM. Not sure what's available these days, but the older vacuum gauges would typically double as a low-pressure gauge as well. If you're going to go this route, try and extend the hose -- it'll make things much easier.