I think you've made the right choice going with a warmer bag. I've had water bottles freeze at Tenaya Lake (back when it was a campground), so it can get fairly cold there - you just never know. Great buys at the REI garage sale - which store did you go to?