I’ve been thinking about how to handle the early stages as well. The first 100 users are definitely the hardest, and I think the key is to start by reaching out to core users and turning them into partners.
The focus should be on building trust and creating a community around your product. Getting these early users to share their stories and feedback can make a huge difference. With more real voices, others will be more likely to believe in what you’re offering. That way, the next 500 users should come along pretty quickly.