I would NEVER depend on public transport anywhere in Canada..it tends not to take people to communities but to highways, the trans canada mainly. I would be sure to check this out before departing.
   I think I would fly into halifax, it would be the cheapest way and in the long run, the most direct.