Ultimately, they decided to build a boat and sail it across the Elbe, one Central Europe's major rivers.