Interesting idea. Certainly better then leaving them in sub-freezing temps.
To store them long term, I would think you'd need to be below the frost line. Where I am, that's about 4 feet under ground, same level as the water lines.
But I don't think LiPo4 enjoys sitting at those temps for too...