I figured this might be useful to other dog owners. It takes about ten minutes tops to make, and yes, your dog will probably destroy it again, but at least you'll get two or three uses out of that toy that cost you the monies.
The rest of the 'So You Want To....' series:
Sewing Fur: [link]
Making Props with Sculpey: [link]
Bird Tail: [link]
Painting Leather Shoes: [link]
Repairing Damaged Painted Shoes: [link]
Dog Sock Buddy Toy: [link]