Being flexible might help. Hire part-time. Have them stay over for few months and also allow working remotely. Make them visit once in a while. That's the mode I engage with companies who have good problems to solve and it works.
After interviewing (on site, on our dime, sparing no expense) and acceptance, we provide candidates with free accommodations, free car, and some sort of pay otherwise (we figured between $800 and $1000/week). Then you can come up and take a no-risk paid trial, during which you can find out if you like us and we find out if we like you.
We're still working on it, but it's very expensive and we're hoping to find other ways (hacks?) that might get us some visibility.
The thing is, we are doing really cool innovative stuff. We don't lack interesting work, we pay well... We're just in the North. It seems like that last little detail shouldn't make recruitment so difficult.