I have to say that you may be really underestimating the time it will take to do your NS leg. Halifax-Digby is at least 240 kms of rolling country no matter what route you take and to do it in a day will require ironman strength. Plan on 2 days, go along old highway 1 for water and support and stop at the top of the Annapolis Valley near Wolfville. Email me at warren@slowdough.ca (lots of Warrens here!) as a backup. There's lots of space to camp 'rough', or do a campground or take a motel. Then it's the rails/trails and old highway 1 will get you to Digby and the ride is lovely. To cross the province otherwise via crappy roads will be a roll of the dice...lots of gravel, bugs and not much else. It's very rural and basic here.