You can't yet do it at the extension level, but if the only things you're adding are methods, initializers, or subscripts, you can do it by moving the where clause to the member instead:
extension Sequence {
func doSomethingWithSortedSets<T>()
where Element == SortedSetElement<T> {
// ...
}
}