I think cold-calling is too impersonal for what you do.
I know a few relationship coaches, and they do really well at face-to-face networking events, and speaking opportunities; even if it’s an event like a meet-up event, or a small local event. Particularly if you have case studies, examples of problems that you can solve, or tips that people could use straightaway in their relationship that would help improve communication, for example; funny and/or relatable stories are key for what you do.
If you’re brave enough, you can do even do facebook lives, on a particular area that you specialise in.
Also, try and look at being a guest on a podcast that is related to what you do, as the listeners are likely to be your target market.
I think this is where you would excel!
Maybe get your VA to help you research these types of opportunities, and help you put together your pitch, to send out.
Good luck, and let me know if you need any other ideas!