How do you find influencers?

I am looking at some youtube influencers to promote my saas product, how do you search for them?

And also do they usually accept affiliate deal or you need to pay for video / post?

Thanks