State officials cited onerous work to implement federal Medicaid eligibility changes and other shifting policies.