The retailer said the main challenge behind the process was working with the few suppliers who hadn’t produced vegan wine before