For a very small remote organization, Discord would definitely be my go-to choice to start with, but privacy concerns and the fact that it stops working well with more people involved would eventually be a blocker.

Makes me think there must be something up with their security, I can't think of any other reason why they wouldn't give private paid plans for businesses.

There are a LOT of people who would jump over from slack.