Sometimes I buy vacuum sealed hard boiled eggs when I need to make a lot of devil eggs. The brands that I buy always have an added preservative. Such as potassium sorbate, or some other citric acid to extend the shelf life. You can buy potassium sorbate online, but I have never used it, and would not know how to use it in this type of application.