Você não pode simplesmente mover seu filtro Predicate
condição para o SomeCollection.Where
cláusula?:
SomeCollection = SomeCollection.Where(item => item.ToString().StartsWith(
SearchString, true, CultureInfo.CurrentCulture)).Take(10);
collectionViewSource.Source = SomeCollection;