Have you looked in places outside of the traditional NYC/SV/Seattle area? Not sure where you are located, but it might be worthwhile to look around for talent where nobody is looking.
That might be the crux of your problem (and the problems a lot of other companies are having with hiring). This is just my totally biased outside perspective, but it's easy to get remote work right now. Why in the world would I ever want to move to California?
I'm seeing this become an issue a lot with companies that need good development talent but just don't understand that it might not be something they can find locally. Good developers can (at least right now) live wherever they want in the country and make plenty of money. Apologies to anyone living in, say, Wichita, but why would I move there* if I didn't have to? By forcing your development teams to be local, you're limiting your talent pool or you're picking up C-grade developers from other places who are desperate for a job.
* The barbecue -is- pretty darn good
I've been open to moving out there for jobs, but based on what I've seen, the salaries aren't high enough to offset the tremendous cost of housing. Especially for those who come with families and school age children.
I know a couple of businesses that have opened up portland offices to try to attract new talent that wasn't interested in moving to cali.
I think netflix even has a support center out in hillsboro somewhere already.
Maybe you should focus a little less on finding people who have already done the job you think you're looking for and focus a little more on finding smart people who can develop into the people who can do the job you haven't thought of yet?