Despite high vacancy rates in office space, it's often still remarkably hard for startups to find a good place to work consistently.