У меня есть совет, он довольно простой и должен быть эффективен.
Конечно, с некоторыми "но" и "главным", но ":
- у вас должно быть достаточнопамять
- количество удалений должно быть достаточно высоким
Совет: не удалять элемент по элементу
Вместо удаления: создать новая коллекция без ненужных записей.
После этого: отбросить старую коллекцию целиком.