Пересдача квартиры: как можно выйти из договора?

Здравствуйте! Мы пересняли квартиру. Эта квартира оказалась за балансе фирмы маклерской, при подписании договора с нас взяли 1000 шекелей за маклерские услуги. Мы говорили, что новые репатрианты и фирма не требовала никаких фин.подтверждений. В договоре прописанно, что если мы хотим съехать можно найти себе замену или фирма может это сделать, но тогда мы платим до тех пор пока они не найдут замену + сумму равную месяцу съема. Мы сейчас хотим эту квартиру пересдать, есть делающие, но у нас проблема с агенством. Они хотят половину суммы за переоформление договора и говорят, что мы ничего якобы не платили в прошлый и делать этого не должны были + система не может проверить надёжность нового съемщика и они хотят больше данных о человеке. Как можно выйти из этого договора ?