If they arrived in Taiwan as early as some say, they wouldn't have needed a canoe. Taiwan was once part of the mainland, when the sea level was lower.
It was all quite recent. We know that because the languages haven't diverged that much.