Falls der TE das hier noch liest, und ggf. doch die Ost-Seite noch interessant sein sollte:

Ich war letztes Jahr im November im Sudan, da war's von den Temperaturen her absolut erträglich (für mich zumindest, bin da rel. unemfpindlich), tagsüber immer sowas zwischen 30° und max. 35°. Würde daher auch eher empfehlen Anfang / Mitte Oktober in Cairo zu starten, nicht früher. Nachts sehr kalt!
Trinkwasser-Verbrauch bei mir ca. 8 Liter pro Tag. Trinkwasser-Versorgung unproblematisch, hab bei jeder Gelegenheit einfach immer maximal aufgefüllt um auf Nummer sicher zu gehen. Es gibt in regelmäßigen Abständen Tonkrüge mit Wasser am Straßenrand. Je nach Magen-Empfindlichkeit ggf. filtern.
Andere Radler hab ich in Ägypten + Sudan nicht getroffen, aber es waren durchaus noch zwei/drei andere Gruppen vor und hinter mir unterwegs. In Äthiopien hab ich dann öfter wieder Radler getroffen (Deutsche, Engländer, etc.)
Visum für Sudan in Assuan im Konsulat, easy, 1-2 Tage Wartezeit. Visum für Äthiopien in Khartoum in der Botschaft, easy, 3-4 Std. Wartezeit.

VG, Domi