Nope. I would never use a staffing company. They just want to close deals so they will almost always sell you short to get the deal done. Plus they always charge fees which the company associates with you and not the staffing company.

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.