My general advice would be to ignore companies that play the "Market Card" against you. Change the conversation to be about the value that you generate. If they won't budge, find somewhere else. Companies that make people victims of the market of where they live are generally going to be awful places to work anyway.
If you can scrounge up the money the best is to go to a conference in a "major" software country. Try and meet as many people there as possible. Will it cost a couple thousand dollars? Yup. Will a good paying job replace that money in a few weeks? Oh yes.
If you can't do that, a lot of people seem to post that they are looking for developer help on Twitter. Do some crafty searching to try and find these people. Otherwise you'll have to use remote job boards which aren't bad but aren't great.
In my experience there are two types of companies looking for remote developers. One is looking to increase value by paying less and the other is aware that hiring is hard and having access to a wide pool of talent is where the value is at.