I just re-read through the thread to familiarize myself again. Did you find that only cleaning the MAF helps for a couple weeks?
Also, check what your ECT reads with your AP before and during start. Look to see if the reading coincide with the ambient temp before start up. Does the engine run smooth when the temp starts to rise. Perhaps swap out the ECT, its easy to do and you dont loose coolant. (mounted under HPFP where rad hose meets engine pipe). Dealer wants $120, Im running a NAPA unit for $35.
I've tried cleaning the MAF many times, but I doesnt really help. I do monitor the coolant temps, but I've never really monitored them to see if they match ambient temps pre start up. I can tell you, they seem to be behaving regularly with driving conditions. It's not even that the car runs rough during idle anymore, maybe a bit? It's just the coldstart random misfire thats really bad.