Private schooling doesn't have to be crazy expensive. 15 students in a room paying $500 a month is $7500 in revenue, and with roughly half going to overhead that still leaves $3750 going to the teacher, which over 10 months is a little less than the average US wage. If you make the workplace pleasant enough (such as not requiring teachers to have co-workers who cannot be fired) you can fill the roles.
That's about 5K a year. We can probably go down a huge rat-hole of whether a middle-class family can "afford" 5K, but I don't think it crosses into the lines of "prohibitively expensive."
There are also Catholic schools, which used to be much more prevalent, but they still exist.