כיצד לפעול כאשר המשכיר משנה את תנאי השכירות לדייר חלופי?

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