Load only small subset of messages
Try using an alternative to the stock SMS app like Handcent SMS. A cautionary note - turn off the auto delete option (the option to auto delete messages older than X days).

An additional note - since your SMS store seems quite precious to you, I'd also recommend SMS Backup &amp; Restore. It can backup your SMS at scheduled intervals and also email /  upload them to Dropbox if need be.