Scenario: Our customers have associated "Categories"/channels listed on their customer records. Is it possible to have those categories show up on a search that includes JEs listing those customer names? Simply including the Category field in the search results seems to give no results for JEs, as it does for other trans types.

Try using the Customer Fields... join. Although I doubt it would work on JEs but worth a try.