Facture plus chère que devis

Bonjour,

J'ai fait appel à une entreprise de pavage pour réaliser mon entrée. Le patron de cette même entreprise m'avait fait un devis à hauteur d'environ 13000€ pour la réalisation d'enrobes et de l'escalier allant à ma porte d'entrée.
Je viens de recevoir la facture qui s'élève à 16000€ sans avoir signé un avenant ou quoi que ce soit d'autre. La raison invoquée par l'artisan est qu'il n'y avait pas d'autre solution technique et qu'il a fait en sorte que ce soit bien... Le soucis c'est que mon prêt a été mis en place par rapport au devis et que je ne peux rien modifier. Sur le devis est noté la mention devis estimatif et à la fin du devis mètres réels en fin de chantier. Par contre dans ses conditions générales de vente il stipule que les travaux réalisés seront ceux mentionnes dans le devis et que tout supplément fera l'objet d'un avenant.
Que faire?
Quel est le montant à payer?
L'artisan a-t-il le droit de démonter ce qu'il a fait pour coller au devis?
Il m'a menacé par téléphone et j'avoues ne pas savoir quoi faire
Merci d'avance