I changed to Maildir format and executed a shell script to convert all existing users to it.
http://rimuhosting.com/knowledgebase/linux/mail/Postfix%20mbox%20to%20Maildir%20conversion