Way back when (for those that remember), they had two shifts for the public schools. They can simply eliminate the overcrowding caused by yeshiva children by implementing a second shift.
The Unions would complain, but with the other coice being hiring non union techers, thye would go along.