口約束で借りていた駐車場の賃貸料発生について

15年以上前からビルの店子として賃貸契約(法人)を結んでおりました。
4階建てのビルで当初は他に店子がほぼいない状況の中、事務所として2階の半分を借りることにしました。
その時の担当者が口約束でビルの1階の駐車場を2台つけるとの条件で15年以上家賃を納入して2台の駐車場も借りてトラブルなくやってきました。
今では4階建てのビルの全フロアを今では弊社が借りています。(地下駐車場も全て借りています。)
2台の駐車場について、「契約が結ばれていないから」という理由で今年の今年の12月から2万円(税別)の契約を交わし支払うようにと言われています。
「当初の条件が駐車場付きだったじゃないですか?」といくら訴えても、「契約書には載っていない」と聞き入れてもらえません。
すんなりと条件をのまざるを得ないのでしょうか?

15年以上前から家賃に駐車場代金が含まれているという状態で続けてきたのであれば、契約書がなくてもお互いその条件で合意していた(黙示的に契約が成立していた)と言えると思います。

伊藤先生、お返事頂き誠にありがとうございます。
少し抵抗してみようと思いますが、聞き入れてもらえなければ押し切られそうです。