you can dig out under the giant rocks and it is 'shelter'. drop a fire, 3 walls, and a deer rug and its 8 or so rested bonus for not doing much.
in terms of the cold, make the cloak asap. It should not take too long for that piece.