Call me Mr. Retro, but if you want a comfortable walking shoe then go get a comfortable, sturdy low cut hiking shoe at your local outfitter (EMS, LL Bean, etc in the US). Then mate it with MKS GR9 platform pedals (SJSC in the UK, Rivendell or Harris in the US) with clips and straps. You can wear anything with these pedals, so when your shoes fall apart in Azerbaijan you just get a pair of cheap sneakers and keep going.
Grant Petersen at Rivendell, THE Retro-Grouch, says "If you put these on a bike, you probably will never take them off". And would SJSC offer them as a recommended option on the xTc, eXp and Nomad if they didn't work? Inexpensive, too.