Having flown in southern Africa myself and also worked in Africa for years, I'd say:
1) don't just 'go there' - make it a trip. IOW, stop over several times, there are some of the most magic places on the planet along your route.
2) I would route through East Africa, via Kenya, Tanzania, Zambia, Botswana, Namibia. And I would take my time!
3) You are in an almost unique position, as you fly what must be the near-perfect a/c for the trip. No Avgas hassles! While I don't know the short-field (especially in a hot-and-high situation) capabilities of a PC12, I'm sure you'll get into most, if not all, lodge strips.
Take your time and this may well be the trip of a lifetime. Enjoy!