３週間前契約した駐車場が貸主都合で閉鎖。契約違反または違法？

３週間ほどまえの２月２３日に自宅マンションそばに契約して借りた駐車場が、３月１１日に突然閉鎖されることになりました。ちゃんとした仲介業者で契約しまして、仲介業者から敷金、仲介料を返却するむねの連絡がはいりました。 で、新たに４月１日からの契約で別の仲介業者から駐車所を借りたんですが、閉鎖される駐車場は、契約によって４月３０日に解除となり、それまでの賃料が発生するというんです。次の駐車場は入るのを１ヶ月も待ってくれませんし、おかげで１ヶ月は二重払いにもなります。契約書には確かに貸し主の都合で契約解除できるとありますが、あまりに不誠実だと思うんです。釈然としません。 これは法律的にもオーケーなことなのでしょうか？どなたかご意見いただけませんでしょうか？