Reddit mentions of Printable Sticker Paper - Vinyl, Waterproof, White Custom Label Sheet for Inkjet and Laser Printer -Tear Resistant - Self Adhesive - 10 Sheets 8.5” x 11”- Includes Online Design Software

Hm. I work at a winery and every once in a while we get custom labels for people that say things like "Happy Holidays from the Smiths" etc. For 25 bottles, I would definitely recommend Etsy. There are lots of sellers.

Designing is a little harder. You can look around and see if there's an Etsy seller with a design you like? Most will customize. Paying anyone a design fee for 25 bottles seems like it wouldn't be worth it.

In a pinch, we've also printed our own with something like this: https://www.amazon.com/Blank-Full-Sheet-Vinyl-Labels/dp/B01FKXOJOY/ref=sr_1_1?ie=UTF8&qid=1468475384&sr=8-1&keywords=blank+wine+label
If you don't have a printer that will work, you can often bring your own paper to a print store and they'll do it.

Good luck!

It's probably too late in your project for this, but you can always print alternatively so you can skip the seal step later. However, both of these make double sided figures problematic. This increases the costs, but might balance out some of the sealing costs.

Print to transparencies. (Of course, white is then an issue.) Example: https://www.amazon.com/3M-3700-Color-Laser-Transparency/dp/B00004TS5M

Print to water-resistant labels, and stick onto plastic. Example:
https://www.amazon.com/Packs-BCW-Trading-Divider-Dividers/dp/B005LIF20O and https://www.amazon.com/Neato-Blank-Full-Sheet-Labels/dp/B01FKXOJOY

See my PM, but the direct answer is the digital document of stickers in a PDF form. Any printing of the PDF you'd need to manually cut out. This is what I did and prefer. The wheels are the hardest part due to the curves, but as they are black on black with quality sticker vinyl paper it's not noticeable if they are not perfect circles. The goal as you say is to avoid the White part. There are 5 wheels on the sticker sheet themselves when you only need 4, so there is room for "error" both in cutting and application.

I recommend these to print the stickers on; Neato-Blank-Full-Sheet-Labels/dp/B01FKXOJOY on Amazon.

I have moved from Avery Labels (their software is really good) to Neato labels. I have to cut them out after they are printed but holy shit do they look good.

I just ordered a package of "Blank Full Sheet Vinyl Labels - High Gloss - Water Resistant - 8.5" X 11" - 10 Sheets - For Inkjet Printer

https://www.amazon.com/gp/product/B01FKXOJOY

I will try to come back and report after printing and cutting a few designs. If you don't see a reply here within a week or so (and care), reply or DM me to remind me.

Hey thanks for replying! So I’ve tried about 3 vinyl paper in which all three harbor the same results, “Cricut Vinyl Paper”, PPD Inkjet Glossy Creative Vinyl Stickers , and Neato Blank White Full Sheet Printable Labels .
I’ve tried 2 laminates, XFasten and StyleTech

All can be found on amazon

I use this. have been my go-to for over a year now.

Personally, a little more expensive than the Avery stuff, but way more durable and they look hella nicer. Comes off bottles very cleanly for reuse as well. Print it with a photo/laserjet printer.

Also, you can contact Neato directly about buying in bulk and they'll cut you a sweet price break, plus free shipping (although, not 2-day).

And waterproof (to a great degree).