Slow horses give you a 30% speed bonus, fast horses 80%. If all troops and crates can be carried on fast horses only any slow ones you might have won't slow you down.
I think everything from Rouncey upwards gives the max speed bonus, whatever the max is...