Schoolkids regularly do parts of that route on regular bicycles so although there are some interesting hills - its not all that long a drive. You should really check the direction of the winds before deciding a direction to do this in. Dealing with a headwind vs a tailwind will change the nature of the trip. And 'normal' wind direction can change for short periods of time. Its whats happening the days of your trip that counts.

Would also suggest you tackle stealth camping very carefully. Coyotes have been a problem in Cape Breton and there have been numerous coyote attacks reported including a fatal one in the park. Check with the RCMP for advice.