Pour le stockage des photos avant c'était videur de carte puis netbook mais maintenant je me contente de suffisamment de cartes. Mais prends-en assez, suivant sur quelle scène tu tombes (exemple), ça va vite se remplir !

Tous les "photographes" qui vont faire un safari ont un sac plus lourd que la limite. S'il est de dimension raisonnable il n'y aura pas de problème.

La poussière oui, il y en a. Mais en faisant attention il est tout à fait possible de faire des changements d'objectifs.

Pour la (les) sortie(s) à pied, c'est pas là que tu devrais pouvoir approcher vraiment les animaux. Donc juste un boîtier avec petit zoom en bandoulière.

En reprenant ta liste de matos je choisirais :
5DII + 300 comme principal.
70D + 100-400 pour une solution rapide "à tout faire".
24-105
2x