Вы немогли бы пояснить, в чём основная то проблема, что потребовалась "асинхронность"?
В случае "асинхронного", у Вас может возникнуть гонка "кто первый удалит", так что придётся делать лишние проверки, блокировки (на случай, если одна уже удаляет, а вторая только начинает) и т.д. Может проще пройтись сначала по одной очереди, потом по второй и в третью скидывать айдишники, что нужно удалить, ну и в третьей удалять? Либо вообще сразу при продаже ставить отметку об необходимости удаления...