Yes, if Gator Glue freezes, it is pretty much useless, however when it is shipped to me in winter months, Kenny packs it in insulation (looks like fiberglass household insulation without the itchy factor), and when I sell it and mail it out, I just reuse the insulation for it, and haven't had any troubles as of yet.

I still use CA for some things, if you need it stuck right now, but for most PE things, Gator Glue is the choice.