I don’t smoke, never have.
But my grandfather did, profusely.

He would keep his cartons in plastic bags in the freezer to assist them in lasting longer.
Can’t say if it works, but it’s worth a look.

The vacuum packing, “should” reduce the oxidation at least a bit.
Using Mylar bags and some O2 reducers may add quite a bit of life to the end result.
Again, no experience in this area.
The vacuum packer, yes, the cigs, no.