If you are in Windhoek or similar sized city you may want to order a pair of Velle Shoes (Veldt Shoes) as Mule Deer suggested. They could be made to order in a week or two and they had models in Kudu, Seal, Shark and Buffalo skin. If I go back I will get one pair of Kudu and one with Buffalo hide. The Kudu with crepe soles and the buffalo with tire soles.

You could even send a tracing of your foot to your PH if he is amenable and have them waiting for you. The Kudu and Seal skin ones take very little breaking in. But there is much to recommend an inexpensive unlined work boot that you could just leave behind if you needed to lighten your baggage.

"When you disarm the people, you commence to offend them and show that you distrust them either through cowardice or lack of confidence, and both of these opinions generate hatred." Niccolo Machiavelli