We love pickled eggs, they have been a staple since childhood.
Here's a video from Townsends about some other methods.
Townsends also sells reprints of ancient cook/food management books like the Lady's Assistant from 1775 that detail pre-refrigeration food preservation techniques. The ones we have tried have worked really well.
Waterglassing eggs seems to be the top method.