Most software companies that hire now could solve their problem by offering more money. More people will hear about your job the more above average your pay is. The higher your pay above average is, the easier it is to entice people to move (i.e. you widen your pool of potential people to include people who already have a job). If you pay more, you can make up for any disadvantages in your workplace, from boring dull work, to "you're not a sexy workplace like Google".

The lesson is that companies are strugglying because they aren't offering enough money. Ergo, if you offer more money, you struggle less.