Executives blamed Medicaid cuts, commercial insurance denial rates and declining volumes for the staff reduction.