Ménage location de vacances

bonjour,
nous ne pouvions pas être présents lors du départ de nos derniers locataires et avec le week end prolongé, nous n'avons trouvé personne pour nous remplacer, nous avons proposé le forfait ménage, qu'ils ont refusé, comme la location n'était pas reprise de suite, nous leur avons demandé de laisser les clés dans la boite aux lettres en partant, à notre retour, le ménagé était à peine commencé, comme le logement fait 120m², nous avons passé du temps à tout nettoyer, ils ne répondent pas au téléphone, j'envisage d'encaisser la caution et de rendre un mois après le solde (le temps de s'assurer que le chèque est solvable), qu'en pensez vous? merci d'avance