Don't let these guys get to you. Focus on being the best candidate and they'll naturally want you to move (and you'll have the leverage to ask them to pay).

An alternative is that you pay for yourself to move out there prior to the job hunt. :)