Rather than use IMAP directly I've had good success in the past with Mail::Box and offlineimap. Use the latter to get a maildir copy of things and then manipulate the messages locally with the former. This has the added benefit of letting me use things like mu / mu4e for reading my mail.

Edit: Also nmh is handy for manipulating mail from the command line once you've got a local maildir.