Have you tried partnering with influencers in the small biz community? Get them to use your tool and share their experiences with it. If they dig it, their audience will likely give it a shot!
Before you even think about developing, try content marketing - write blog posts, create videos or infographics about the problems your app will solve. Optimize for SEO so you can get organic search traffic. If people are searching for info on the problem, they might need your solution. Social proof …