it's not only a market problem. as one schools director told me in new zealand for example parents don't trust male teachers, and it's practically impossible to get a job there working with children as a man.
I am one of the most sought out teachers for our kindergarten classes, I'm energetic, friendly and have excellent control of the classroom resulting in students being more interested in attending.
I have an excellent record with the quiet and shy students, to the point where other teachers in our other schools are told to speak to me for advice.
My history has very little bearing as a teacher, as I do not condone any forms of violence in the classroom.
Creating blanket statements without knowledge, results in irrational fears.