I used EagleFiler to archive my messages, which was painless. The archive is very easy to search and I have found no need to re-import.
If you do re-import from EagleFiler (or other archive software, I think), messages lose their status such as read, unread, etc. However, you can also import from a clone, which preserves message status.