המשכיר לא מסכים לדייר חלופי - מה עושים?

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