Great that she has improved quite a bit - good news. As for a chewing toy you could also try a stuffed kong (rubber thing with hole that you fill with peanutbutter, frozen dog food, cream cheese, etc.) Actually there comes a recipe booklet with it as far as I rememer. It´ll keep them occupied for a long time and last very long too. There are different sizes for different sizes of dogs.
There is also something (forgot the name), it is square and you can put dry kibble in. They have to roll it around and little falls out. Makes a lot of noise but they love it :-)
Nature´s Miracle is for stain and odor removing, works well for other stains as well. It will take approx. two weeks until the smell is gone since it works on an enzymatic basis. Make sure that your read the directions.