The Lithiums are vacuum packed anyway, so should not be a problem in ...... a vacuum.
Correct, IF, and it's a very, very big IF, the seals are OK, with the proviso that cells aren't "vacuum packed".
Cells aren't evacuated during manufacture, as if they were the organic solvent carrier would boil off. The process used is to externally pressurise the pouch before it's welded. Seal and plastic laminate failure seems to be a surprisingly common failure mode in my experience. As the polymer electrolyte is carried in an organic liquid solvent inside the pouch, and as I know for sure that this leaks from time to time from defective cells at atmospheric pressure, I think it's reasonable to suspect that such a failure mode might be exacerbated in a vacuum.
BTW, the "chain reaction" plate separation failure mode may well be more critical in a vacuum, because normally atmospheric pressure acts to keep the electrodes in intimate contact with the polymer electrolyte. This is the reason that applying physical pressure to the side of the cells tends to improve both reliability and lower internal resistance. It might be hard to engineer this into the small space you have available, but if possible I think you may find that it will improve both low temperature performance and reliability.
The way the "chain reaction" failure happens is that a microscopic area of electrode loses intimate contact with the polymer. This then results is a local increase in internal resistance in this region. The increased resistance results in increased local heating, which then causes tiny amounts of the organic solvent carrier to vaporise. The resulting vapour pressure then tries to separate a larger area of electrode, leading to a rapid acceleration in failure. The end result is what many will have seen, a "puffed" cell, where the organic carrier has vaporised to a significant degree and expanded the pouch like a balloon.
My guess, as a humble scientist, is that such cell degradation is going to be more probable in a vacuum, where the external pressure will be way lower than the vapour pressure of the organic solvent carrier in the polymer.