I think that the step from dugout to outrigger canoe is relatively small and comes with massive advantages

While they are obviously the end point of a technological development, Polynesian outrigger sailing canoes are both extremely efficient (some evidence points to them being the first craft to be capable of exceeding hull speed) and scalable. They're also a Stone Age technology