I'm looking into a Z2-Z5 trip some time in the next couple of months. Tanzania seems interesting, and most of the routes there seem to go via Nairobi which would be a good stopover. The StarAlliance flight search gives 3 main routes out: RIX-FRA-ZRH-NBO-DAR on LH, RIX-WAW-ZRH-NBO-DAR on LO and RIX-IST-ZRH-NBO-DAR (LH, LO, and TK respectively for the first leg, and all using LX for the last 3 flights.) The only route it gives back is DAR-NBO-ZRH-WAW-RIX.
The one out via IST would be preferable as I wouldn't mind a stopover there (you can take an IST stopover if your final destination is outside Z1+2, can't you?), but it's quite an odd route, so perhaps that wouldn't be allowed?
ITA, however, threw up a RIX-FRA-ADD-DAR route on LH. It has a long layover in FRA, but a stopover in ADD would be nice. However, it also comes with a €298 YQ surcharge that isn't so nice.
Does anyone else have any other suggestions? My goal is two interesting stopovers — i.e. pretty much anywhere outside Europe (IST counts!) — whilst keeping taxes and surcharges down as much as possible.
Whilst I'd like to visit at least one of Tanzania/Kenya, I'm not completely set on that, and other Z5 destinations could be considered too.
I'd probably be going miles+cash in Business, but if there are any routes where it's definitely worth going First, I'd consider that too. I haven't looked into availability on any of these, but routes that are likely to actually be available are preferable!

(Ideally I'd be going in August, but I'm fairly flexible within the next 3 months.)
All thoughts / suggestions very gratefully received!