You are absolutely correct. Twilio could get expensive really fast as your startup experience a jump in the user base. Currently, we are working on rolling our own chat system using ejabberd. Ejabberd is the default go-to choice in implementation of chat systems. Technically all famous chat apps are based on a variation of ejabberd.
Anyhow, I’d argue for a small startup Twilio would serve well.