I found the route from Halifax to Yarmouth somewhat of a snoozer as it skips the coast a lot. Cape Breton was gorgeous ... I would plan on decreasing my daily mileage there and spend more time in that loop. I also skipped going to Newfoundland. That was 30 years ago and I have still not made it to Newfoundland even though I live close by in Maine. So perhaps you could consider adding Newfoundland and perhaps even visiting France - the two small islands next to Newfoundland called St. Pierre and Michelon ?