So in order to make private messages work for submitting assignments:

There should be a way to distinguish between "this is a message sent to communicate" and "this is a message that contains a submitted assignment"
Private messages should be exportable (bonus points for exporting in chosen format), and the export function should be able to allow exporting all messages, or only assignments
Private messages should allow attachments, because of the markup, format, and size limit issues.