I think that the carts would have moved as fast as the average infantry man
Only where there are good roads and/or flat & solid ground, but as soon as you move off road, carts = way slower than infantry.