score:0
The ships were certainly steam-driven by the 1890s. For a rough calculation, figure a day from London to Calais by train and ship, then 200 miles per day by train from Calais to Leipzig. There were plenty of trains.
A comic, but basically truthful portrayal of middle-class travel at the time can be found in Jerome K Jerome's novel Three Men on the Bummel.