У меня есть SortedDictionary

 SortedDictionary myDict;

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

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

но это неХорошая производительность.

Любое лучшее предложение?

(есть ли способ для этого в коллекциях что-то вроде бинарного поиска для SortedDictionary?)