Well, I got so sick of the problem and broke down and took my gs to the dealership for a diagnostics. I should have the source monday. I'll keep everyone posted.
After $150 of diagnostics at the lexus dealership, they came up with a clogged catalytic converter. The car was sent to an exhaust specialist and they did temperature readings of the inlet and outlet of the catalytic converter and found that one was clogged. Now, here is the bad news...really bad news, the converters are part of the entire exhaust manifold so in order to replace the converters one would need to replace the whole assembly and an assembly from Lexus is $900 and installation and other parts total up to $1400. On the other hand, you can cut out these converters and weld one in its place. If you took this route, depending on who you went to, would cost roughly $600. There you go. I'll let everyone know if this works.
Sorry to hear about the $ you're having to spend, but I guess it will be worth it if it fixes the problem. It's cheaper than trading cars!!!! I'm not a mechanic, but it seems like you would have constant performance problems instead of intermittent it the CC was clogged.
Update on my SeaFoam try. I'm now on my third day without SeaFoam in my tank and the hesitation problem has not occurred once and performance is better. The jury is still out, but so far so good. I'll let you know the results in a couple of days.