Not to seem glib, but have you spoken to a podiatrist? The reason I ask, is that my chess teacher would complain about his shoes fitting differently every day,

Not to seem glib, but have you spoken to a podiatrist? The reason I ask, is that my chess teacher would complain about his shoes fitting differently every day, and his doctor found that it was just his feet swelled considerably. In his case, it was due to an underlining health issue