Storing Potatoes in Freezing Weather?

We have 250 pounds of potatoes stored in a old outside cement garage, with no door. It dropped into the teens and has stayed in the upper 30s during the day. These are for our Xmas food boxes. Outside of moving them into the church basement, which is heated, what can we do to save them for the Xmas boxes?

By Toni B. from Portland, OR