Consider using the .Move
method, documented here:
http://msdn.microsoft.com/en-us/library/office/ff860683(v=office.15).aspx
Whether the message is re-created, I am not certain. If so, you could always simply delete it from the source if you no longer need it.