The number of people on government K-12 payrolls is swelling even in the states with the greatest enrollment declines.