I'd say go where your users hang out. For me it was LinkedIn and reddit. Don't spend money on ads, it's simply not worth it at the beginning. Cold outreach works, the not so secret is that the message should be appealing. If you get bored reading your own outreach message, there's a high chance your audience will be too and you'll end up in spam as fast as I eat a chocolate tablet.