Social Media / SEO / Google ad words, all can be helpful if you have a site set up. 

I've got experience in social media, outbound marketing and research. 

Try to use social media to your advantage, and really get your feet on the ground.

Problem is... my other business (B2B social media marketing) is taking off and now on track to generate well over six figures annually.

See if any of the local colleges or social service agencies have any programs that you can promote or even pay someone $100 to come teach a few classes. 

Employees saying something on social media that damages your reputation. 

Should I use paid, targeted advertising on Facebook or other social platforms (this I have practically 0 knowledge of)?

If that does not help, then you may think about using social media to pressure your agent.

So I listed under Social Serve which is a government housing website. 

@Christopher Petersen unless we have negative population growth there will be at least as many people as there are now, and if we did have negative population growth it would have a much larger impact on things like Social Security than RE.