If the mail folders are accessible in some other manner, use a different piece of software to get them onto your IMAP server. I'm sure someone has a Python or Ruby or whatever script somewhere on the Internet you can use. That said, I don't know what format Mail.app keeps its messages in, and that might be the sticking point.