И что помешало использовать по байту на каждую русскую букву, как в компьютерах было? Два байта на идентификацию языка (ru - как в интернете для доменов), дальше телефон подставит нужный шрифт.
Что помешало сжимать/разжимать текст сообщения прямо в телефоне, чтобы было меньше одного байта в большинстве случаев... Сообщения короткие, сжимаются легко.
Можно еще придумать специальный архиватор, который сжимает типичные сообщения до нескольких бит:
"Ты спишь?"
"Ты где?"
"Что делаешь?"
"Как дела?"
"Нормально"
"Нормально, а как у тебя?"
"Ты кто?"
"Номер билета 10"
"Уважаемый *** вы можете подключить услугу ***"
и так далее... их не очень много
(на всякий случай: это была шутка, а то не все меня понимают)