I was thinking about a few different ways I've been able to find leads. Some of the ways I've found successful are: company directories, job boards, looking at testimonials on adjacent startups, niche platforms / directories, Quora and Medium.
Where are you looking for leads? What worked and what didn't?
I mainly look for signals from the places you have already mentioned. Went kind of deep into this a while back and created a directory ( https://appsumo.com/products/marketplace-triggered). You might be already aware of most of them.