Yes, my shoe size has changed too. Before having my son, I wore an 8 to 8 1/2 then went up to 9 while pregnant and stayed there the last eight years. After dropping this much weight, I'm back to shoe size 8. I'm with you though, I'd rather lose it from my stomach or arms
Marie