Yeah DaveJC, the properties of grease change with temperature. In cold weather engineering, "cold" meaning -45C and worse at higher Canadian latitudes, valve applications, these changing properties cause considerable problems for grease seat injection systems.
My valve designs specifically call for a teflon free grease base, lithium is not as bad but is also thermally influenced. I have found that Esso Equilub 80 to be probably the least responsive to temperature, so that it would be my recommendation for seat injection(s). Perhaps this will work for you.
One practice that the industry uses in our winters, is to dehydrate the valves with methanol. Field technicians typically pour significant amounts into the valve cavity. It has been our experience that this is the number one cause of elastomer swelling, methanol is absorbed by the base rubber matrix thus elevating compression. Once this happens, the valves typically hang up. I don't think that there is ANY solution to removing either grease or water in the form of ice from internal components. Some say a nitrogen purge works well, I really don't know since personally I have never used it.
You may want to try blowing out the grease lines with air, basically 78% nitrogen. I would definitely be interested with your experience in this regard.
Hope this helps.
Kenneth J Hueston, PEng
Principal
Sturni-Hueston Engineering Inc
Edmonton, Alberta Canada