The retailer says it will apply to all stores by the end of May