So I got a little creative:
I found the flannel in the remnants at my local fabric store. I simply glued it over the torn part of the shoe and now I have my favorite shoes back!! You can bet I won't leave them out for the little guy to feast on again. Here's a picture of the culprit, Tucker (how can you be angry at something so cute!)