Could be a lack of fuel pressure at the very start? Dying fuel pump? Try priming it a few more times before you start the car, see if that does anything for the stumble.
I have a suspicion on the coil packs being an issue too, they act differently in different temperatures when they're on the way out. It's an easy thing to try, Amazon sells motorcraft coil packs for like 40 bucks each.