Maybe you backup (rsync?) the users mail directories (/home/e-smith/files/users/*/Maildir/) into a "backup ibay" each night before the main backup job backs up the ibays?