Do the treads wear out in a particular pattern, or just all over? have you tried writing to the manufacturer(s)? Maybe they would send you a new pair, and make you a "tester" for good walking the dog shoes?