Central College school (run by the church, not the WCS magnet school) is a good option; I've known several families whose children attended preschool there who were very happy. I taught at a Christian preschool, as a teacher's aide for a year, and discovered, as like anywhere else, there are good and bad teachers no matter where you go.

FWIW, I used to think public schools were out of the question, too, and our children attended a Catholic school for years (7 years, for our oldest); I found that "protecting them" in that way didn't do that: they were still exposed to the "F" word on the bus in Kindergarten, you name it, even though it was only Catholic school kids on the bus. The Westerville schools have offered our children many more academic opportunities than their parochial school offered, and have exposed them to "the real world" (good and bad), outside of the pristine bubble that was their parochial school; the social aspect has been more welcoming as well.

Best wishes and may God bless your efforts!