73ですが、みなさんいろいろアドバイスありがとうございます。
ちなみに私も男です。男の先生はみんな同じような悩みを抱えているんですね。
私も広告に載せた時は男ということもあって名前を出しませんでした。
僕はまだ２０代なので、小中学生の親御さんは心配だろうなと客観的にも思います。（さらさらそんな気はないですけど、、、）
男性の講師の方はどんな対策をとっていますか？いろいろ教えてください。

私は高校卒業後、日本の大学へは行かなかったので全くコネが無いです。
しかも地元の先生にはあまり師事していなく、各地であるマスタークラスを
手当たり次第受けていました。もっと日本でコネを作るべきだったと
後悔しています。
おとといアドバイスいただいたブライダルの派遣会社に登録しようと思って
行ったら「こんな経歴の人はうちではいりません。」と断られてしまいました。高くつくと思ったのでしょうか。しかも男ということもあるようでした。
残念です。