Do we have any reason to assume Slack would do any better than Skype with respect to availability in the long term though?

You should really be looking at an on-premises solution if availability is really that much of a concern, in my own humble opinion.