Sometimes, I think the fuel in the bowl really loads up the cylinder. Push it around, load it, unload it, wash it, it all makes the floats bob around then releases fuel in the cylinder don't it? I think thats kinda helpful, most of the time, because the first second or two of running you have some extra lube for the cylinder, due to the evaporated fuel. Being super cold, its not surprising to have some trouble. Anywhere to work on it after warming it up? I would say, leave the starter fluid alone. Fouled plug, and maybe fuel getting there issue. Lean it over, before trying to start. You should see gas pour out of the vent. Don't need to kick until worn-out. If it doesn't start in its normal time, turn off the choke. If that doesn't work ,wfo. It'll start probably, but you are gonna be lean, guaranteed. At least fatten up the mixture screw, and listen for lean-out.