[Steven Zahm]

@ Ben

You could use the Enhance Categories extension. It does have a shortcode which can be used to place it on a separate page. You configure it so it does not display above the directory and then use its home_id option to set the page ID of the directory so the links resolve correctly. If you choose this route, you should disable the category filter on the cMap template.

For search, you could use the Search widget from the Widget Pack. The Widget Pack adds a feature which make it so you can use the included widgets as shortcodes.

So, you could add that above the Enhance categories shortcode.

Hope this has thoroughly answered your questions!