One problem with bootstrapping a network of users of an encrypted messaging app/service is that info about the network of users itself arguably needs to be secu

One problem with bootstrapping a network of users of an encrypted messaging app/service is that info about the network of users itself arguably needs to be secured too. But you're still probably right overall. Marketing to businesses or teams within businesses is probably the best bet.