Ugh, feel for you. Lost a pair of sneakers last month to my lab, still kinda salty over it. Have you tired bitter apple spray? Some dogs hate it enough to stay away from the shoes.