I lucked out and the STC brand hot weather safety boots broke in for me after a few weeks. Down here at AJAB, there have been varying ways to deal with the boots. Some successful trips up to Arifjan PX and some people ordered things through Amazon. There is also a donation bin similar to the goodwill ones on street corners where people put unwanted clothing, books, footwear, etc when they leave here. A few guys found some pairs of used USAF ones, that despite previous use, cured their issues right away. For the amount of walking you do on the flight line here, our Chief basically said as long as it's tan (though some people wore blacks quite awhile until they found something that worked), steel-toed, and was comfortable for you he has no issue. Of course now it's cold enough at night that in addition to toques and gloves some nights, green fleece or whatever civilian equivalent under the coat is often worn so the tan is kind of a moot point now.