I saw a episode on dog whispers (Cesar Milan) about a dog who eat rocks and was very obsessed with them, he took the dog for a exercise every day and re-direct his obsession, with somenthing else, if I remember I think with a ball and have play with other dogs.
Melody like to lick the car seats

is made of suede and I don't know why she does it sometimes not all the time, she is the only one that does that, you should, ck your dog at the vet to make sure there is no deficiency on the diet, just like the other poster suggested, Shayna chewed the corners of the window (wood by the door) and the corner close to the doors, but she did it out of frustration, when she didn't want us to leave her behind, was very sad, thank God that she don't do it anymore, when I saw her doing it I just told her, NO; with this babies you never know