The celebrity shared her quest to locate her favorite licorice candy at the grocery chain in an Instagram video on Wednesday, ...