Besides all the other great suggestions, you could also heat a large rock in the oven then wrap it in blankets and put it in there for the dogs to cuddle with. I do that with my baby foster kittens and puppies, although they're not outside but love to snuggle with a warm thing.