If I saw this earlier I'd have piped up. I have some experience doing labels at my old job and quite a bit now doing labels for my wife's shop. 300dpi should be just fine if you're saving as a non compressed or high PNG or pdf.
Depending on the print shop, if you made the label with vector...