I have the same problem. The whitening shampoo helps some, but hardly ever totally gets rid of the stains.
I thought about the tag covers, but I like to hear the tags jingle when we are outside or on hikes, so I know where the dogs are.
So I learned to live with it. lol