Do I need a big audience to find SaaS customers?

No. You need ten to twenty conversations with the right buyers. An audience helps later. At the start, direct outreach to a specific person with a specific problem works better than broadcasting to a general following.