There needs to be a messaging service where as well as the messages being encrypted, the graph of who is talking to who and when must be encrypted.
I'm imagining a system where your device forwards hundreds of messages for other people, hiding your own message flow.
I perhaps send a few hundred messages per day, and even multiplying that by 1000, and the typical message length of a few words, it's still a tiny amount of data transfer.