So, kinda just like I thought. The we do not see this as a bug, but working as designed. We currently do not plan on changing the way this process works.
But
We’ll take a look into the actualy problem you have with the Mails ( see E-Mails cant be processed - RecordNotFound ), because normally you should have this situation not that often and also not in such high numbers.