Angie, I have probably bought at least 400 of the AAA labels in the past, and have had very few of the little tabs break. That is when I used the WD40 trick mentioned above.
I looked up the PawPaw lables, and see that they use the galvanized stake wire. I used a tag years ago with the galvanized stakes and they eroded away. That is one reason I like the AAA so much - the stakes are really durable.