Kroger has launched a new multi-year plan to win over customers amid a challenging economic climate, and it involves a significant change that will cost the company $5 billion.