Hmm, not sure if this would work for your purposes, but "SMS Backup & Restore," by Ritesh Sahu, lets you archive your messages and name the backup file, and you can also read the backed-up file as conversation threads by person. Then you would delete the messages on your actual phone. Sounds like it would work.