Okay, I have about 45,000 messages in about 70 folders (about 1.3GB of mail) and I actually tried this (I thought I had 3 days to waste).
It didn't work-at least not completely (okay, almost not at all).