Walks aren't necessarily exercise, they are more like appetizers. Fetching for 1/2 hour would wear the dog out more. I would go with a prong collar and find a better place to train than Petsmart.