U tohoto poměrně již starého telefonu to nevyřešíš... Jedině si teflon připojovat k PC a zprávy přestrkávat a archivovat tam.
Nebo si pořiď nějakou starší Nokii se Symbianem, tam se vejde zpráv mraky. Třeba taková E50 vyjde na pár korun a má paměť (vnitřní) 70MB; o lepším displeji (240×320 vs 128×128), IMHO pohodlnější klávesnici a mnoha funkcích navíc ani nemluvě.