Comment on a relevant topic to your niche on Reddit, Quora or other forums. These platforms already have a large audience looking to solve exactly the problem you solve, which you can tap into. This tactic is hard to scale, but can be the perfect way to get super-qualified users early on in your product's life.