People get used to their shoes fitting a certain way, and they forget how the felt when they were new, so none of that surprises me. The returning of the shoe to it's original "out-of-box" fit is acceptable and should be expected to some extent. However, there is variance in how much this takes place from pair to pair. They replace the cork, which theoretically removes some of the impression your foot left in the cork insole, but not entirely, as leather has a "memory". Obviously, your impression will return within a couple of wears. When a Goodyear-welted shoe is repaired, the welt is typically removed and replaced in addition to the sole. When the welt is removed, this leaves the upper temporarily unsecured to anything. If the shoe is not on it's original last, then when the repairman is stitching on a new welt, it risks not being stitched in the proper place to maintain the original size and shape. This can permanently alter it's size. B. Nelson uses sized lasts when they work on shoes, but they aren't going to be as perfect as the original last from the manufacturer. Since B. Nelson uses lasts, they are certainly better than the average cobbler. However, you are risking your shoes to a certain extent even if they are sent to the original manufacturer for recrafting, so sending them to anyone else increases the risk even more.