Jenn, we get temps to 30 below zero up at my place (warmer that the 40 below in town)...The hoses work fine. Our outside spicket does fine down to about zero degrees. After that, we run the hose from an indoor spicket in our utility room. When I did not have an indoor spicket, we sometimes had to run hot water over the outdoor spicket to unfreeze the water that was in the outside part. And yes, coiling on a slope is helpful.
Sooo, to make a long answer short, if you unhook the hoses, it should work just fine.