What is the best searchable database plugin for items

I need to import about 10,000 plant records of various types that will need to be searchable by selecting multiple criteria and yielding filtered results. Would the best option be a modified "Directory" plugin, MarketPress plugin, CustomPress or something else? The MarketPress seemed the best fit, yet I don't know how to setup the Advanced multi-criteria search forms. Thanks!

An illustration can be viewed on the link below:
https://docs.google.com/file/d/0B29VfSM4k5aqaEZLLTBqVC1vUzg/edit?usp=sharing