After watching a few more videos on about this boat, I don't think that the "complexity of the puzzle" is actually slowing them down. It's preserving the pieces that takes so long.

Also, here's the source for the 3D models they used. I think.

Check out the video if you want a better look at what the ship was like when it was fully assembled.