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