I've been wondering about the horses. I don't think Robin and Much had any need to travel fast and even if they did, I doubt it was that easy to change horses. Wouldn't that require there were stables (like for the Pony Express) that gave you a rested horse for your tired one? There could've been services like that for the King's messengers, though.

So, if they had horses, why wouldn't they just travel slowly and bring the valued animals all the way to England? Or perhaps they had to leave them in France because of the cost of transportation across the Channel?