I think 60-65F is a great temperature at which to store them - they should last for many years that way. However, if you want them to last as long as possible, get them as cold as possible. I wouldn't recommend freezing them (besides the space it would take, one freeze/thaw might be ok on the food,...