Am I correct in understanding that when you create a custom segment that is a custom record, you cannot run a saved search directly on that custom record? Really seems like you should be able to, but I'm just not seeing it.

There is a setting on the custom record to "Include in the Search Menu" which you need to enable. I can confirm this work on custom records created from custom segments

@michoel Thanks! This didn't work for me at first, but then I logged out, cleared the cache, re-saved the record again with no changes, and it finally showed up. Having this capacity is critical for what I'm trying to do, so many thanks for the advice on getting this working!