More state employees than expected are opting for early retirement, offering greater savings but raising concerns about a smaller and less experienced workforce.