多重債務履歴と住宅ローン

初めまして。御知恵をお貸し下さい。自分の詳細は

物流関係、創業65年の会社の正社員（業界では老舗）

年齢31歳

勤続１１年目

既婚者（妻はパート）

年収４２０万（源泉）

３年前に一度、武富士、アイフル、アコム、プロミスからの借り入れ総額３００万円を完済。完済から２ヵ月後にまたアコム、アイフル、プロミスで１８０万円借り、今週完済予定です。（親からの支援で完済）全て事故暦（延滞履歴）はなしです。最初の理由としてはやはり自分の生活の甘さから軽い気持ちで借りてしまい、だんだん深みにはまりました。２回目の時は色々と理由がありギャンブルとかでは無い理由で借り入れしました。

妻の意向でマイホームが欲しいとの事で不動産屋に不動産を見に行き、自分の今までの借金の経緯を話したところ、担当者から「都銀（メガバンク）での融資は１００％に近い確立でローンが出来ません」と言われました。都銀では２社以上の消費者金融履歴でアウトとの事でした。色々と自分なりにネットで調べたのですが、意見が半々で分かりません。自分みたいな履歴があるとやはり銀行での住宅ローンは諦めた方がいいのでしょうか？不動産屋の担当が言うには頭金と諸費用を用意出来れば、フラット３５でローン可能ではないかとの回答でした。ネットの投稿では自分と似たような状況で完済していれば銀行の住宅ローンが通ったという方もいましたので、事実どのような判断をしてこれから進んでいいか分かりません。実際自分の後輩は27歳で消費者金融２社からの借金１５０円程を完済後に横浜銀行経由のフラット３５に通りました。

消費者金融での借り入れ履歴は５年で信用情報機関から消滅すると聞いているのですが、やはり５年間こつこつお金を貯めて、５年後に正式に銀行にチャレンジをするのが妥当でしょうか？自分的には賃貸で５年間我慢するのもありですが、妻が可愛そうでなりません。自分が失ってしまった信用度の大きさを身に染みて今感じております。妻の為にも親の援助有り気ですが住宅ローンを通したいと思いますが、考えが甘いでしょうか？

どうか厳しい意見、希望を持てる意見をお願い致します。