Help making Money plan....

40 openings . . . definitely a large company, and one which should have the “means.â€
One concept your company may want to try as an incentive to have potential employees move into their high housing cost area:

Provide a down payment for the purchase of a house in which employees would team-up to purchase a house and live as room mates.

This type of program can be arranged any number of ways for the benefit of the company and employees.
Employees are happier because they live in a much nicer house, live closer to work, are vested in the community, and see their equity in the house grow.
The company gets employees who are more likely to stay with the company longer.