Tens of thousands of years ago, a huge horse species walked, trotted and galloped across the shifting sands of what is today South Africa's Cape south coast.