As it certainly seems to be temp related, I would first change the CTS, then when hot set the CO according to what the chip author says.
It would not hurt to check other things like plug gaps either.
It seems that it could be running very lean, well leaner than it needs to be anyway for decent start.
I would also check the fuel pressure.
tabetha