It might sound crazy, but if a company is struggling to fill a position, offering a higher salary just never seems to enter the conversation. Instead you'll talk about working with a different recruitment firm, reformulating the job advert, trying to tap existing staff through a referral scheme, etc.
The only time I've seen salary seriously in the mix is when companies are going after a known individual who can make demands based on proven exceptional talent, or when looking for candidates with extremely niche skills.