Lube arrived today. They claim that it's good to -40°. I know I'm being cheap, but I would like to get these cables through this winter. I don't want to re-cable and re-wrap the bars just to do it again in four months when the spring comes.
A friend suggested that I also try trimming 10mm off each end of the housing which can't hurt and the housing is long enough to try.