Exactly. When at the side of the road at 0° F, I am not comforted by what the Chemistry Book says about the properties of Toluene, especially since that is not the only ingredient in the patch kit glue tube.

Take my word for it the glue won't come out of the tube. Of course another problem of fixing flats at bitter cold temperatures is pulling the backing off the patches with mittens on and applying glue that will set up just fine, if you chant a few paragraphs from your Chemistry Book.