I’ve had that issue before and I had to make the search public or share it with myself (which makes no sense) but it was the only way for it to show up as an option on a workflow.