Under the shed would probably be good--just need to find a place that's out of the wind and away from predators.
Do you have an LP tank? We have white-footed mice hibernate under the hood of our LP tank every year. Just put him in there, cover with more dry grass, and lower the hood.
We have our gas delivery guy trained to leave the nest alone if he has to do a mid-winter fill.