Things seem to be running smoothly again with the mail queues. Pretty much everything has been delivered.
Some people reported getting copies of mail they had already received. I'm not sure why the duplicates were in the queue, but now that things are cleared out, that shouldn't happen anymore.
I was working on a queue management script as I went along, and have dramatically improved my ability to deal with this kind of problem in the future. However, I'd much rather prevent it from happening in the first place, and I think one of the most important steps I can take here is to change the policy of enabling catchall rules by default, and very likely preventing the catchall addresses from being forwarded. I'm still working out the details on that, but expect to hear more soon.