I'd focus on LinkedIn outreach and cold emailing. Additionally, building a partner program and trying to leverage existing networks which have access to your ICP's data might work. Are there agencies you could partner with? Does a rev share or white label service make sense?

Basically, I'd try to pursue these things concurrently. Partnerships in order to build revenue now while you look after clients on your own through outreach.