He also states that on their blog. http://blog.close.io/how-to-hire-your-first-vp-sales-and-not...
I'm a big fan of Lemkin but might disagree here although I'm not sure if it's semantics or if we truly disagree.
I think after you have just 2 reps it's usually too early to hire an experienced VP of Sales although I guess it's fine if you hire someone and give them that title.
Someone who is currently a director of sales or sales manager might be better for phase 2 although you should start looking for a VP as early as 2 reps since it's going to take a very long time to find the right fit.