And you are absolutely correct.
While living in Toronto, I picked up some sort of... something, presumably from the "salts" they spread about on the streets to reduce icing, that was changing the color of my feet to a curious mix of purple and green--it was easily remedied with a round of antibiotics. The podiatrists were all rather fascinated by my feet, and my strange endeavor, and noted particularly some strange structural developments. I can't recall the specifics, but I think they said something to the effect that my metatarsals had "splayed" and that I had significantly increased blood flow to the feet.
Which makes sense... as they toughen and adapt to such "abuse", the body would naturally have to INCREASE bloodflow in order to help regulate temperature and provide for increased healing of damaged or destroyed tissues. As for the "splaying" - I'd guess that's because you were utilizing a larger portion of your feet than most people (many people walk heel to toe and never really place any weight on the outer edges of their feet due to the design of modern footwear which, by the way, is TERRIBLE) and thus the shape adapted to help both with stability and to reduce pressure on any one part of the foot.