[rifung]

If you got an offer from them, they wouldn't be willing to relocate you?

It seems like if that's the issue but you are getting offers then I imagine you should be able to negotiate your way in. That or you could just go into debt momentarily.

Even start ups fly people in for interviews; I can't imagine they'd have too much trouble relocating you. That is, if you're willing of course.