Ostrich horses were used to pull carts all the time in the Earth Kingdom. I don't think that's going to be a problem.

It'd be faster than carrying it ourselves, and probably the cheapest use of shards compared to- buying something faster than the barge. [She's sure the two of you can think of more fancy vehicles than she can.]