The other thing you might try - is to coat the tags with clear nail polish before putting them on your dog's collar- it will seal the aluminum from reacting with the moisture/fur.

I also find that the brass and color-coated aluminum tags don't make as much 'gray', as the color coats the metal. Our county rabies tags ( required to be worn) are blue, so they're not so bad.

laura