Even then, many large pack animals aren't all that. The first 500 years after the collapse of western Rome was dominated by camels and limited road infrastructure.

Water is and remains the most efficient way to transport goods.