The "solution" to this problem is to not allow people to choose. In the country where I live the vast majority of schools are funded from the very high taxes you pay. You'd still have to pay those taxes if you choose to enroll your kid in a private school just so you could avoid a male teacher.

Male teachers are nevertheless underrepresented, due to other biases.