נא לפנות לפורום דיני חוזים

שלום רב,
אנחנו שוכרים דירה כבר כ-3 שנים, החוזה האחרון חודש ביוני 2009 ותקף לשנה (כלומר עד יוני 2010).
חוזה השכירות שחודש נחתם בינינו לבין בעל הדירה בכתב יד ומציין רק את מס' התשלומים ואת התנאי היחיד להפרה-
שבאחריותנו למצוא שוכר במקומנו (אין אופציה של קנס או יציאה בהודעה מראש וכד').
לפני כחודשיים פנינו לבעל הדירה והודענו לו כי אנו מעוניינים לעזוב (בסיבות אישיות של טעמי חיסכון בלבד), בעל הדירה אמר
שהוא חוסך מאיתנו את חיפוש השוכר וכי הוא יעשה זאת בעצמו.
לאחר כשלושה שבועות הוא פנה אלינו בטענה שאין היענות להשכרת הדירה וכי האחריות לחיפוש שוכר חוזרת אלינו.
מצאנו כבר כמה וכמה שוכרים פוטנציאלים וכל פעם הוא פסל אותם בטענה אחרת- לא מעוניין בבע"ח, לא מעוניין במשפחות עם תינוקות
ולאחרונה לא מעוניין במשפחה בת 6 נפשות (הדירה היא בעלת 4 חדרים- 160 מ"ר).

האם טענותיו מוצדקות? האם הוא יכול לפעול בדרך בה הוא פועל כשלא מצוין בחוזה השכירות התניות למציאת השוכר הבא?
הבעייתיות היא שעד שאנחנו לא מוצאים שוכר חלופי אנחנו לא יכולים להשתחרר מהשכירות

אודה לעזרתכם.