Even before fears of eggs shortages hit the headlines this autumn, soaring costs were piling pressure on the category.