Предлагаю убрать морозящую функцию "переполнения" телефона.
Пусть по мере поступления новых смс, самые старые удаляются.
Разница между телефонами в 16, 32 и 64 гб все равно останется, от этого будет зависеть размер архива смсок, но внезапная невозможность общаться просто не нужна. А если личка...