Have you considered using the database functions within Excel.
I recently worked on an Excel 'database' consisting of over 7000 rows and 24 columns.
I used the database functions to return results based on selecting items that matched criteria in 11 columns.
The results appeared almost instantaneously - and that's on my laptop which is not the latest and greatest!
The Excel function I used was DCOUNTA
'Counts the nonblank cells in a column of a list or database that match conditions that you specify'.
As your data is already in Excel, it saves moving everything to Access.
I do have a small example Worksheet using Excel's database functions. The worksheet is annotated.
If you are interested, let me have your e-mail address via private messaging and I will send the workbook to you.