Could they just do PGP over SMS, built into the default app? They have all the machinery in place to store keys securely.
And send the content + PGP envelope over how many text messages? And for every single message?
And send the content + PGP envelope over how many text messages? And for every single message?