Hi! I have a 9 y.o Samoyed male. I know you are supposed to walk your dog for more than 30 minutes, but if I walk him for max 30 minutes, his paws get torn up and start bleeding. I've tried using booties for his paws, but he feels very uncomfortable and does not walk correctly at all (he tries to shrug the shoes off). Is there a way to get his exercise in and make him a bit happy? He's been looking depressed for the past few weeks, and I don't know what I can do to make him happy again.