Vast reaches of the planet have been locked for millennia in stunning permafrost formations. But perhaps not permanently.