Search by Custom Taxonomy

I’ve created two custom taxonomies using CustomPress (the one provided by the Directory plugin). I’d like to create a search page that includes the ability to search for terms within these custom taxonomies.

This site has a nice explanation of getting this to work with Wordrpess default categories:

What would I need to do to get this to work with the CustomPress Directory?