I would like to allow users to sort single and multiple at the same time.

This could be achieved by adding another option to SortSettings: Single | Multiple | SingleShiftMultiple. The name is not the best proposal, but describes desired behaviour:

By default when user click column, previous sort is cleared and new is applied. But if user holds down shift key, new sort is added to SortDescriptor[] (current behaviour for multiple).