The shoes arrive on day two. Each pair is unique as the individual. Each pair fits. Perhaps trying on the shoes isn't wise, but they do fit perfectly and without discomfort.
Those of you who attempt to detect any magical nature in the shoes may see there is magic inherent in them, but perhaps it was only in their construction. Perhaps it was some sort of customization magic? The magic doesn't seem to be active now.