住宅ローン事前審査の再チャレンジについて

現在住宅の購入を検討しており、住宅ローンの事前審査についてお聞きしたいことがあります。

主人が結婚前に消費者金融で数万円の借入れをして、それが債権回収業者へ渡るまで返済を怠った経歴があり
（発覚した時には時効が成立していましたので、債権回収会社とやりとりをして時効の援用が成立しています。）
現在CICの記録に消費者金融の異動がついている状態で、その保有期間は令和2年8月末日となっています。
JICCの方ではすでに保有期限を過ぎているようでそのようなネガティブな情報の登録はありません。

そこで、9月以降に住宅ローンのチャレンジをしたいのですが一つ気になることがあり、躊躇しております。
それは、CICにまだ記録が残っている昨年11月ごろに、どうしても気になる物件があり、ダメ元である某地方銀行へ事前審査をしてしまったのです。当然否決され、その銀行には異動情報があることがバレてしまったと思うのですが、以後、異動情報が消えた時にその銀行以外で審査を通せばいいと思っておりました。
しかし、否決後に念のため信用情報を開示しますと、開示の履歴にその地方銀行の保証会社と”全国保証株式会社”からの開示履歴が残っておりました。
全国保証株式会社とは、多くの銀行が提携している保証会社ですよね？
この場合、CIC上から異動情報が消えたあとでも、再度別銀行に申請を行った際、その銀行が全国保証と提携していた場合に
全国保証の社内で異動情報が記録されており、また否決される可能性が高いでしょうか？
やはりどの銀行も全国保証株式会社を使っていりことが多いですか？
また、このような場合に何か最善の手立てはありますか？