If the flight feels more like a long walk, then you simply need better insoles. Even in high-heeled shoes, these insoles are like walking on clouds. The size of the shoes doesn't matter.