FWIW I think the employer handled this properly.
As soon as it was known that they were over the 100 employee limit, (after the grace period) they terminated the plan. When terminating because the employer has become ineligible, no prior notice is required. And yes they are required to terminate mid year. See Rev. Proc. 2013-12