Road conditions through Gros Morne, which was 80% of the trip ( probably not what a lot of people would call a bike tour) were pretty good for the most part. Outside the park, road conditions were pretty good until you got further north, say around Port aux Choix. Still navigable but lots of frost damage in some areas. It's been about two years since I was there so things may well have changed a bit.