I don't so much 'store' tires as keep them in my underseat bag. There, the sit in an ordinary ZipLoc bag with a little cornstarch so when I do use them they can slide into position in the tire. A few years between flats doesn't seem to hurt them. Before taking them on a tour, I might buy fresh ones.