Оптимизация перебора всех элементов Dictionary<T,T>

Есть класс мира, в котором находится словарик форм жизни. Каждый Update в классе мира вызывается foreach, который перебирает все формы жизни и производит с ними некоторые действия(изменение полей ботов, выполнение их методов и т.д.)

Также в цикле foreach может происходить создание новых форм жизни, их удаление и занесение новых в перебираемый словарик(!)

Код вы можете видеть ниже (значительно упрощённый):

public class LifeForm 
{
 // реализация класса формы жизни
}
public class World  
{
     Dictionary<long, LifeForm> LifeForms;
     private void Update()
     {
        foreach (LifeForm bot in LifeForms.Values.ToList())
        {
         // обновление данных бота,создание и добавление новых ботов в наш Dictionary
        }
    }
}

Одна итерация foreach проходит быстро и занимает примерно 1-2мс. Но при 10000+ форм жизни в словарике на его обновление уходит более 5 секунд.

Само по себе обновление словарика в единичной итерации foreach требует очень мало ресурсов, можно ли одновременно обновлять сразу несколько элементов LifeForms? Чем можно заменить классический foreach, чтобы перебор происходил в нескольких потоках?

Parallel.ForEach не даёт желаемого эффекта,с ним работает намного медленнее