I'd merge any mboxes that I can comfortably procmail apart again afterwards. Then formail's -D switch should get you at least 90% of the way there.

Makeshifts last the longest.