Were you ever able to solve this? I was in a similar situation but at least I had the list of moved users left, so I was able to just:
cat /tmp/delete.txt | xargs -I {} zmmailboxmove -a {} -s...