Have you checked with Online Labels.com?
I use the waterproof vinyl, if you buy them by the 100 for $ 60, buy more and they're even cheaper. I get the full sheet and cut myself with a paper cutter.
Try spraying the whole sheet before you cut with Krylon archival spray. It doesn't crack or yellow. I used to use Epson Durabrite waterproof ink, but I was out of ink so I used my HP, no difference at all. No running of fading at all. Very easy.
Designing them is my nightmare. I fussed for months and months before one of my sisters helped my get 'my look'. Then it was pretty easy. It may not be perfect, but it works for me.