Возьмите за финальную уборку из залога. Причем тут вообще ваши отношения с предыдущими жильцами?  Вы грязную квартиру пытаетесь сдать ни в чем неповинным новым жильцам и предлагаете им самим отмыть ее. За их же собственные деньги. На каком основании?