The problem is, this doesn't scale. While this could be acceptable for a person some may call a "tinfoil-hatter", it's certainly unreasonable to think of general population to walk with rocks in their shoes and heads masked.
So, this doesn't solve the issue.
People also claim to have learned new ways of walking through posture exercise like Alexander Technique or Irene Dowd's work, although I don't know if those are big enough changes to be visibly different.
You'd have to maintain different personas, with different outfits, postures, gaits, cell phones..and still hide the fact that your phones, if you use any, probably connect to a lot of the same towers & networks. And those personas would still be tracked, even if separately. Sounds like an awful lot of tradecraft for the average citizen.