Etat de vetusté

Bonjour,
Notre locataire depuis 15 ans vient de partir en maison de retraite, elle n'a donc pas de préavis à donner avec le certificat médical.
Par contre lors de la visite de l'appartement avec l'agent immobilier qui gérait notre location, nous avons eu une surprise : cette personne fumait environ 2 paquets de cigarettes PAR JOUR. Nous avons donc un appartement à refaire entierement car la moquette les papiers peints etc...sont imprégnés de l'odeur du tabac.
A notre grande surprise, l'agent immobilier en rédigeant l'état des lieux n'a mentionné à aucun endroit cette dégradation, que nous n'estimons pas comme étant de la vétusté.
Il a constaté l'usure normale du papier peint, des peintures, des moquettes que nous ne contestons pas, mais nous aurions aimé qu'il mentionne cette odeur. L'appartement est aéré 24/24 h mais sans résultat.
Avons nous un recours avons nous ? Nous vous remercions de votre réponse.