Have you tried using the backup utility in desktop manager to backup just your messages, then wipe your messages with the backup utility, and restore?