Vacuum sealing can preserve a cheese for up to two months, and the parchment/foil method will keep the cheese for one month, says Windsor. If using a freezer bag, you should try and thaw the cheese after two weeks of storage.