I asked this a while ago and the best response was to vacuum seal and store as you mentioned. I just purchased ziploc vacuum bags with a hand pump. It is way cheaper than a vacuum sealing machine and it works just fine. I don't know how much longer this will give them, but its cheap and worth the try. Also, be sure all the caps are on tight.