Looked up Visa requirements as of a year before my trip:
- Egypt: 30-day tourist visa on arrival
- Sudan: Obtain entry visa before travel, unless traveling with sponsor that got an entry permit in advance (TDA?)
- Ethiopia: visa prior to arrival
- Kenya: visa prior to arrival
- Tanzania: visa at entry point
- Malawi: visa permit at entry point
- Zambia: visa at entry point
- Botswana: no visa required
- Namibia: visa at entry point
- South Africa: no visa required
Looks like I’ll need some spare visa pages as well as getting a few of the visas in advance. That seems to correspond roughly to what I see on the TDA FAQ which mentions Ethiopia and Sudan in particular to get visa in advance.