Такие квартиры часто снимают иностранцы. Неустойка за досрочное расторжение договора найма - распространенная на западе практика. Попробуйте обратиться в агентство, работающее с иностранными клиентами. По своему опыту, немцы и англосаксы - весьма щепетильны в плане соблюдения договорных условий, при прочих равных, - это несомненный плюс.