I did it in 9 days, went up to Labrador. Ferry from NS to NF ~8 hours. Ferry to QC from NF ~1-2 hours. Make sure you book your ferry BOTH WAYS, otherwise you might have the surprise to get stuck on the island. If you are going to St Johns, it is ~9 hours ride. If you take the afternoon ferry, book a hotel right in the port. The weather can be really nasty at times and it changes within a few minutes. Pay attention to the wolves and the moose, they are everywhere. The scenery is simply amazing. If you take the west coast, stop and eat in Rocky Harbor. The truckers are doing 120-140 around there. Gas is expensive, fill up before you need it, you might have the surprise to find some of the gas stations closed. If you stop to take pics and really enjoy the scenery, 10 days are no enough. Don't forget to do the Cabot trail in NS, it is totally worth it.