The retailer's roughly 10,000 Great Value products will begin appearing in new packaging in May, with a full rollout taking 18 to 24 months