I have done a couple of hunts in Africa like you described. A couple of days of photographic safaris mixed with fishing and hunting is always fun. My wife and I spent a month in Zimbabwe once doing just that. My last couple of trips I have not spent any money on pack and dip, air freight, agents, taxidermists, etc. The memories have been more than enough.

You may consider Mokore Safaris in Mozambique. They have a several hundred thousand acre unfenced concession with great plains game hunting. They also operate an Eco Camp in the area that offers experiences other than hunting.