I've had a lot of luck with Brooks shoes staying together. They aren't stitched but the glue seems great. I have just put 500 miles on one pair and they don't have much wear on the soles either.