If your current coat+tie shoes aren't comfortable enough for airport travel, then you aren't spending enough on your feet.

There's a big world of quality footwear out there, invest a bit more and you'll have shoes you can walk miles in without noticing.