I, too, use a label maker, but I don't use plant tags at all. I put the name and acquisition date on the label, then I add new labels with repot dates, and put all of that directly on the pot. It works for both plastic and clay pots. Not so good on wood baskets or mounts, but they stick for a while. No lost tags! For cork, I usually attach the label to a plant tag, if I put anything on it at all (I don't have that many).
I've been able to transfer the labels from one pot to another a couple times, but I think they may not stick much after the third pot!
I recently saw a label maker with light and weather resistant tape for garden labels. I probably would have bought that had I seen it first, but now it's a matter of "new label maker or new orchid?" Hmmmm....