Our first encounter with painted wolves was during a mobile camping trip in the Okavango region of Botswana, after morning tea we all trundled into the safari truck for a day of exploration.