У меня есть SortedDictionary

 SortedDictionary<int, CPUOptimizationObject> myDict;

Теперь я хочу найти первое значение выше X. Я могу сделать что-то вроде этого

foreach (var iKey in MyDict.Keys)
{
   if (iKey >= thresholdKey)
   {
       foundKey = iKey;
       break;
   }
}

но это не очень хорошая производительность.
Любое лучшее предложение?
(есть ли способ для этого в коллекциях что-то вроде бинарного поиска для SortedDictionary?)