This is going to take a long time. Copying to the imap folders will error out at a random point - maybe after 2 messages, maybe after 200. The upload is also slow, no doubt because of my connection's crappy upload speed, but certainly not aided by Mail's indexing of the content being uploaded. I can see this taking at least a few days to complete, if not a multiple weeks.