From what I hear, your problems with hot melt glue in cold environments are not uncommon.
Not an issue for me, having recently moved away from the land of cold winters, but one trick I commonly use is to use hot glue to hold parts in place while the GG cures.
Another option might be Foam-Tac. I have been reading good things about it. No experience personally, and it does seem a little expensive unless you are aiming for a really light build.