Surface non conforme au bail

Bonjour, en novembre 2014 nous avons signé un bail de location de 90 m2 auprès d'une agence (l'annonce indiquait également 90 m2). Nous nous sommes assez vite rendu compte que nous avions beaucoup moins de place que dans notre ancienne maison qui était d'environ 80 m2. Nous avons signalé à l'agence que dans la pièce mansardée nous ne pouvions rien mettre (ni étagère, ni armoire). On nous a signalé qu'il aurait fallut que nous mesurions la hauteur et largeur de nos meubles avant de prendre la location. Nous avons donc donné notre congé le 15 juillet pour partir le 15 octobre prochain. Nous avons constaté que l'agence faisait paraitre son annonce de nouveau mais avec une surface de 75 m2 au lieu des 90 m2 que nous avions nous, il y a un an. Quel est notre recours ? Merci de nous renseigner