Throttling limit is exceeded by the operation using server based sharepoint integration

Hi

Our customer just upgraded to Dynamics 9.0 and server based sharepoint integration. 

We now have problems mentioned in this thread https://social.microsoft.com/Forums/en-US/14643ca9-50b2-4f28-9be2-9ecf69622a66/throttling-limit-is-exceeded-by-the-operation?forum=crm

The users is unable to sort the documents since we have more then 5000 documents for incident. 

Is the solution in the thread above the only solution to achieve sorting when the number of documents for a entity is more than 5000? Or is there any other solution? 

Thanks.