Good post. I've noticed similar changes. Folks with high arches report that their arches come down, which makes sense. You can also see similar improvements from simply exercising more in barefoot-style shoes, as Dr. Munson noted almost 100 years ago.
What also amazes me is that now that my feet are strong, they just don't get tired. My leg muscles wear out before my feet do.