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.
For my oldest we've moved through public, home school, private, and back to public over the years, trying various things. I have a criticism of each of them, and while we may have chosen the "wrong" private school, but it wasn't price that had us choose there.