I STAND CORRECTED.
You are 100% right on the reset being required.
I didn't want to do a full factory reset (I am VERY particular about organization of apps), but it is an mandatory. I finally broke down and did a factory reset and it is running pretty smooth now.
My only complaints now are...