Choix matériel différent du devis

Bonjour à tous,
Je voulais votre avis sur cette situation.
Nous avons signé un devis pour rénovation salle de bain, parquet et carrelage.
Stipulé sur le devis: carrelage telle marque 40 euros le mètre carré TTC prix public ou equivalent ( etc la même chose pour tous les matériaux).
Nous allons choisir nos matériaux et choisissons des matériaux plus chers.

Nous choisissons un carrelage a 50 euros mètre carrés TTC
Jusque là, nous pensons bien sûr payer 10 euros supplémentaire par mètre carré.
Surprise lors de l'amendement: on nous facture 25 euros en plus par mètre carré.
Voici l'entourloupe:
Prix négocié artisan de la référence du produit mentionné dans le devis 20 euros le mètre carré TTC et prix négocié artisan sur le produit finalement choisi 45 euros le mètre carré TTC.
Donc, on nous facture 45-20 (prix négocié artisan) soit 25 euros au lieu de 50-40 euros prix public.

Et c'est pareil pour tous les matériaux. ..
Le devis laisse à penser que nous pouvons choisir un produit à prix public equivalent. Et non pas â prix négocié équivalent et prix auxquels on a jamais connu le montant.
Est ce légal? Est ce courant comme pratique?
Quel recours avons-nous?
Merci pour vos retours
Flo