As consumers scramble to find the best deals, some retailers are finding different ways to keep eggs stocked on shelves.