Sorry, it not possible to use the keyword search to filter by category. I do have a suggestion though. You could disable the category drop down feature in cMap and add the Enhance Categories extension. Then you could display a list of categories above the directory for your users to click. It does not really solve your search question, but it will definitely make the categories far more obvious, much harder for a user to overlook.
Hope this helps!