In the book The Count of Monte Cristo, one of the ways the eponymous Count flaunts his unfathomable wealth is by posting many horses to wait for him in advance all along the highways, allowing his carriage to travel all across France in a single night by continually changing to fresh horses. Even his wealthy rivals are astonished by this feat. So while it may have been technologically possible it would have been very expensive.