איך ניתן לבטל חוזה שכירות כשיש התנגדות מהתיווך?

שלום!בבקשה  תעזרו לי!לפני שנה וארבעה חודשים חתמתי (אני ובאלי) על חוזה שכירות ולפני ארבעה חודשים ארכתי את החוזה עוד לשנה (עשינו זאת דרך התיוח).כשה ארכתי את החוזה הודעתי לתיווח שאני מחפסת דירה לקניה ואז שאלתי אותו  (את תיווח) אם אני ארצה לצאת לפני הסיום החוזה מהדירה במידע וימצא דירה? הוא ענה לי אין בעיה רק תודיעה לי לפני 3 חודשים מראש ואז תצאי. הודעתי לפני 3 חודשים שאני מצאתי דירה לקניה ושאני רוצה לצאת מהדירה לפני הזמן. ואז לפני שבועיים אמרנו לתיווח שאנו עוזבם את הדירה ופו היתחלו הצרות. התיווח אמר שאנו בשום פנים ואופן לא יכולים לצאת מהדירה ולשתחרר מהחוזה.שלפני שלושה חודשים לא הודעינו על כלום.ואנו צריכים למצוא אנשים שהחליפו אותנו בחוזה.התחלנו לחפש חילופים  ומצאנו כמה אנשים טובים , אך התיווח לא מסכים לקבל אותם הוא מחפש כל מיני סיבות כדאי שלא לחתום איתם.כמו כן התיווח לא נותן לדבר ולהפגש עם באל הדירה שאותו אף פעם לא ראינו אלא רק תעוד זהות שלו.בחוזה שכירות גם כן לא רשום מקרא על ביטול החוזה.אנו פשוט לא יכולים לשלם עבור 2 דירות בוזמנית . תמליץ לי בבקשה מה עלי לעשות כדי לצאת מהסיפור הזה?תודה מראש.