I just had the thought that perhaps your target market should be companies that hire people who move frequently, not the workers themselves. You get some of the relo dollars, companies can manage their costs more optimally (monthly over 12 months for the employee benefit versus upfront relo/lower relo outlay if a worker opts into your service), and a relationship with an org is going to be more valuable than with a single person.