Private schools, whether you like them, or not are a business. Usually successful, and usually effective at their aim, but still a business.
Why should any business be vat exempt on services ?
Pay the vat, the schools will still be there.
But phase it in gradually so they have time to adapt.