Some other ideas:

- take folks with less experience and commit to training them (even bootcamp grads, depending on the position!)

- offer remote work options

- offer part time work

- hire contractors and try to woo them

- craigslist

- look at other benefits (leave, pto, etc). This is dependent on the market, so what are other companies in your area doing?

- recruit from places other companies aren't looking (outside the cs department, votech schools)

- offer a recruiting bonus to get the team engaged

- I have never implemented this, but if I was in your shoes, I'd try it: http://firstround.com/review/Mine-Your-Network-for-Early-Sta...

You haven't talked much about the sector/experience/tech, and of course that will affect what flexibility you have.