It becomes an issue when there are too many vacancies and revenues begin to fall. Most c-level executives don't have their comp tied to stock prices, but to revenue growth (which is as bad as having it tied stock prices.) That being said, this definitely a heavy case of big & dumb.
Every C-level exec with share-based (RSU or option) compensation quite clearly has their comp tied to share prices. I doubt very many C-level execs at public companies have no share-based comp.
What I fear, however, is that this isn't really a problem for the executives for a public company. Their real compensation these days is all tied to stock prices; I don't see the incentive to really care about HR. How does adding people change the stock price? (Usually I only hear about it from the other way; cutting jobs to cut costs.)
Have you ever heard of investor pressure to hire candidates?