Если настолько грязно, что лопатой вычищать, а квартира с хорошим ремонтом и мебелью, то предупрежу, что договор расторгается и у них есть время поискать себе другое жильё. Обычно в договоре за месяц предупреждают, вот месяц у них и есть. Из залога удержать генеральную уборку.