How about going backwards? Find the first hundred users or at least 10-ish people who actually has a pain point, and build the product for them.
What we are currently doing: 1) Cold outreach to power users - to convert them into affiliates. 2) Cold outreach to individuals who have target ICP communities. 3) SEO for more long term (not for the first 500)