バツイチで40代のため、なかなかお見合いを承諾してもらえません

今年に入ってから妻と離婚し、独り身となってしまいました。しかし、40代という年齢でもあり、将来のことを考えるとどうしても再度結婚したいと思い、婚活を頑張っています。
2ヶ所の結婚相談所に登録して婚活しており、1ヶ月あたり約10名の女性にお見合いを申し込んでいるのですが、毎回断られてしまい悩んでいます。お断りの理由は「年収や外見に問題はない。しかし、離婚歴があるということと、離婚した妻が養育している子供のために養育料を支払っていることが問題」で、共通しています。
この問題は、自分としてはこれ以上解決しようがありません。離婚事由については、私に責任はないため、元妻には慰謝料は支払っていません。合意の上での離婚でした。また、かわいい子供のためには毎月欠かさず養育料を支払ってあげたいと考えています。
そのうえで、再び新たな出会いをして結婚をして、新たな幸せな家庭を築きたいと考えているのです。どうすれば、お見合いを了承してもらうことができ、再婚することができるのでしょうか？