Michael,

   The only way you are going to be able to do this is by looping through
each item and then determining if it should be removed:

public static int RemoveAllFromSortedList<TKey, TValue>(SortedList<TKey,
TValue> sortedList,
   Predicate<KeyValuePair<TKey, TValue>> match)
{
   // The number of items removed.
   int itemsRemoved = 0;

   // Cycle through each of the values in the sorted list.
   foreach (KeyValuePair<TKey, TValue> pair in sortedList)
   {
       // If the predicate returns true, then remove the item.
       if (match(pair))
       {
           // Remove the item.
           sortedList.Remove(pair.Key);

           // Increment the number of items removed.
           itemsRemoved++;
       }
   }

   // Return the items removed.
   return itemsRemoved;
}

   Hope this helps.