It's not just executives though. It's all staff. It's hard for a lot of people to take rather huge pay cuts to work at a non-profit.

Very few people at non-profits are "overpaid" when compared to salaries at a similar for profit company. Non-profits also have less tools available to pay their employees, such as stocks.