When I do a long smoke in cold weather, I use a lot more fuel. After some period of time the ash builds up to a point such that it won't maintain enough fire to hold temps after adding fresh charcoal.
I know lump leaves much less residue, so don't go there as a suggestion.
I am also going to...