A few years back I was able to get award tickets in J on KQ through Nairobi. Availability was pretty good, and you can connect through several cities in Europe en route (London and Paris were the best options I found). What is nice about KQ is that at least on the 767 that I flew for CDG-NBO had business class seats that were truly flat instead of the angled lie-flats on AF.
Another suggestion, if you cannot find availability to/from SEZ, also try MRU and RUN. AF flies to both at least daily, and when I was traveling, they actually had 2 flights a day to RUN. The disadvantage here is that AF flies a special config of their planes to these locations that tend to have many more Y seats. The flight I took RUN-ORY had only 14 J seats (2-3-2 configuration).
Good luck with your search!