6 times as long, probably, if by foot.
I’d contend that very little exploration was actually of this nature.
And in any case, you’d be sending out teams of hundreds for the same trips.
Again: we train elephants.
There’s lots of small hoofed animals - and remember that the ancestral horse was not the size of the modern one.