Litige entre propriétaire et ancien locataire

Bonjour,
nouveau membre monde magique et merveilleux des bailleurs, j'ai quelques soucis avec mon ancienne locataire et souhaiterais des conseils de votre part.
Je vous explique la situation:
Mon ancienne locataire m'a donné son préavis de départ le 30 septembre, en indiquant qu'elle souhaitait partir le 18 décembre. Nous avons visité le logement début octobre pour une vente et observé des taches d'humidité dans la salle de bains. Nous avons voulu réparer les dégradations avant aggravation mais la locataire a refusé les travaux par téléphone. Du coup, nous avons envoyé une lettre en AR pour lui rappeler ses obligations, mais elle n'est pas allée chercher la lettre. Je l'ai appelée pour lui dire que si elle refusait les travaux, et que les dégâts s'aggravait, elle en serait tenue responsable et que je retiendrais la somme sur sa caution. Du coup, elle n'a plus payé ses 2 derniers mois de loyers et a refusé les visites... De nouveau, les 5 lettres en AR à elle et à sa caution sont revenues sans être réclamées.
Quand elle est partie, le 18 décembre, nous avons fait l'EDL avec huissier de justice. Il a constaté les dégâts (et a constaté que la VMC de la salle de bains fonctionnait, et qu'une bouche d'aération de cette salle de bains avait été obstruée). Il a constaté également d'autres dégradations, des murs abimés par de la patafix et de la colle, des trous, des clous, des baguettes arrachées, une cour recouverte de crottes de chien et des poubelles pleines. La locataire a refusé devant lui de nettoyer, et il l'a mentionné sur l'EDL.
J'ai donc envoyé à la locataire une mise en demeure de payer les sommes qu'elle me doit à présent (factures de peinture et lessivage par un peintre, nettoyage de la cour par une société, loyers impayés).
Bien sûr, elle refuse de payer quoi que ce soit. Elle prétexte que l'humidité du logement n'est pas de sa faute et qu'elle m'avait prévenue depuis longtemps par téléphone (relevés de téléphone soi disant à l'appui). Elle prétend aussi que les prix réclamés sont exorbitants (alors que j'ai 2 devis et que j'ai pris le moins cher), elle conteste les factures (alors qu'elles sont acquittées par chèque, j'ai demandé à la banque une copie du chèque)... etc, etc.
Elle refuse aussi de payer le loyer jusqu'à la fin du préavis, car elle m'a rendu les clés avant.
Bref, ma question est maintenant : que dois-je faire? Faut-il prendre un avocat et l'assigner en justice auprès du tribunal de proximité? (les sommes réclamées sont inférieures à 4000 euros). Ai-je une chance de récupérer mes dépenses? Faut-il que j'obtienne d'autres preuves de sa mauvaise foi? Je pense qu'elle va demander des faux témoignages de sa famille, ont-ils une valeur? Faut-il que j'aie des témoignages moi aussi?
Merci à tous pour vos témoignages et conseils!