制作会社に依頼したLPが3か月以上も検索表示されない件

先日、あるウェブ制作会社にLPの製作を依頼し、納品してもらいました。
それから3か月近く経過していますが、LPのタイトル指名検索でもいまだ表示されません。
そのことを制作会社に伝えたところ「googleのロジックとなるため、正確なことは断定できません」という真っ当な回答でした。
私もLPを制作した時には1日で検索表示されましたので、いくらLPでも3か月もINDEXされないのはないだろうと考えます。
その間も保守料として毎月支払いが発生しています。ネットに表示もされていないのに?です。
こんなものといえばこんなものなのでしょうが、やはり納得いかない部分もあります。
できれば中途解約したいのですが、契約書ではその場合残債を一括支払わなければならないと明記させています。
何か打つ手はないかと思い、ご相談させて頂きました。
どうぞよろしくお願い致します。

契約の内容次第ですが、SEO対策等の一環として検索表示できることまで相手方の業務に含まれているとすれば、債務不履行等による解除を検討することも考えられます。
解除が認められるかどうかについては個別に弁護士にご相談された方が良いと思います。

ご回答頂きありがとうございます。
契約書の中にはSEOについてや検索表示までを約束したことは書かれていません。
口頭でLPはSEO対策しずらいとは言われていました。
しかし普通に考えて3か月も表示されないのは想定していませんし、これは許容の範囲なのかどうか・・・と。また現時点ではいつ表示されるのかもわかりません。
そうこうしているうちに契約期間も終了してしまうのではないかと。
状況をみて弁護士さんにも個別に相談させて頂きます。
ありがとうございました。