Josh, I completely agree that the best thing to do would be clean up the database. However, I would still like to figure out a workaround as an interim solution since the product team doesn't have an ETA on a fix. So far it just doesn't seem like there is one.
Also, this may be a silly question, but Marketo doesn't have a limit on number of duplicates it can block in a batch campaign, correct?