Speed Up Table Filters

When I refresh the page, it takes about 240 seconds to get the following, and 200 records are displayed. If I click the “Load More” button, it takes about that long.
The following is what I get from the Browser Console:
“SELECT RecordTypeId,RecordType.Name,Category__c,Sub_Category__c,Service__r.Name,CaseNumber,Closure_Status__c,Closure_SubStatus__c,Resolution_2015__c,Description,Id FROM Case WHERE (Service__r.Use_in_Reports__c = true)AND(ClientNum__c = ‘XXXXX’) LIMIT 10000”

When I put that in the developer console in SF, I get back the results in 2 seconds and it returns 994 records.