Large chains as well as regional grocers have shuffled their top leadership as they struggle to keep pace with competition and price-sensitive shoppers.