Parchment would survive the vacuum and near zero most likely quite good, parchment is a type of leather after all and way more sturdy then paper, the process of thawing would be a way bigger issue. And should it ever thaw fast and uncontrolled that would for sure ruin it completely