I'm not sure about those cold temps but whenever I started an R-44 for the first time during the day I would always leave the mixture full rich after the prime, hit the starter and it would fire almost immediately. Pulling the mixture lean and then hitting the starter would almost always result in a prolonged crank, pushing the mixture in frantically as the engine fired and maybe it would start after a few coughs, maybe it wouldn't....then try again