Stop your pup / deliquent chewing things it shouldn't... use clove oil. The dental formula stuff, from chemists. £2 for a little bottle.
Apply undiluted to the areas you want to save - it doesn't stain. But it does smell. Of cloves!
Dogs don't like it cos it makes their mouth's numb