Depart anticipe a la demande des proprietaires

Nous avons donné notre préavis par lettre recommandée AR le 21 février et il courait jusqu'au 21 avril 2013.
Notre propriétaire ayant trouvé un nouveau locataire nous a proposé verbalement de partir plus tôt pour le laisser emmenager, ce que nous avons accepté.
Nous avons donc fait le maximum et notre déménagement s'est effectué en 2 étapes dont la dernière le 28 mars, et l'état des lieux a été effectué le soir même avec remise des clés parce que celui du nouveau locataire avait été programmé par nos propriétaires le 29 au matin.
Nous avons rendu une maison en parfait état puisque en 9 mois nous n'avions percé aucun trou, ni repeint ou tapissé,... et que nous avons anticipé, en faisant à trois un nettoyage complet en nous faisant aider par '' l'homme à tout faire '' proposé par les propriétaires ( que nous avons bien-sûr rémunéré ), effectuant le ramonage de la cheminée, la tonte du jardin, la révision de la chaudière, etc.....
Il s'avère que le lave vaisselle qui se trouvait dans la cuisine a été le dernier meuble emmené par les déménageurs, et qu'il a laissé des trace de rouille sur le carrelage, que nous n'avons pu constater que le soir même au moment de l'état des lieux, cela a été notifié sur l'EL.
Un bon détachant serait venu à bout de ces taches, mais il nous a été impossible de le faire et de laisser agir, du fait de l'arrivée du nouveau locataire dés le lendemain.
Notre propriétaire nous a envoyé un Email par la suite pour nous signaler que n'ayant pas pu enlever les taches ( nous ne voyons pas coment elle aurait pu le faire puisqu'un nouvel appareil a dû être installé au même endroit dés le lendemain ) elle allait devoir faire changer les carreaux par un artisan.
Plusieurs incidents et son attitude suite à l'annonce de notre départ nous ayant amenés à ne plus avoir confiance, nous lui avons demandé de nous faire une proposition détaillée avant de déduire quoi que ce soit sur notre caution ( 1700 € ), sur la base d'une facture et non d'une pro-forma, et seulement aprés que nous soyons tombés d'accord sur la portée et le montant des travaux.
Elle ne l'a toujours pas fait, et semble '' jouer la montre ''.
Nos interrogatons sont les suivantes :
Un courrier AR aurait il dû nous être envoyé pour nous demander de quitter la maison plus rapidement que prévu, du fait de l'arrivée d'un nouveau locataire ?
Une LRAR aurait elle du nous être envoyée pour nous signaler l'importance du '' problème carrelage '' justifiant l'intervention d'un artisan ?
Les 3 jours ( du 29 au 31 mars ) devront ils nous être rembourés du loyer intégral versé en début du mois de mars pour participer au rembousement des frais de remise en état ?
Merci d'avance pour vos conseils.