Take a look at this post.
Filtering issue: when i select ‘vegan’ also show me ‘vegan, high protein’
If you were to create a few categories for each item, users could select multiple categories in the filter plus search to see the item they need. As far as lag, as long as your spreadsheet isn’t executing too many calculations with queries and vlookups, it should run smoothly.