Facture non réglée

Bonjour,
J'ai besoin de conseils, je suis dans une situation délicate. Je suis auto-entrepreneur plus précisément dans la plâtrerie peinture. J'ai récemment travaillé pour de gros clients, nous avions convenu d'un devis ils l'ont signé, ont versé un accompte jusque là pas de souci. Les travaux ont été effectué non sans mal (délais très courts et problème de fournisseur).
Au fur et à mesure de l'avancement du chantier il y a eu de plus en plus de travail demandépar les clients, que j'ai fais, il s'est avéré que les plafonds étaient plus hauts que prévu donc, plus de placo. Puis il a fallu avancer les autres corps de métier, dans la mesure de ce que je pouvais faire. Enfin, je n'ai pas tout re mesuré et fais la facture selon ce qu'il y avait été convenu sur le devis.

J'ai donc fais ma facture en les prévenant qu'elle risquait d'être bien plus élevée vu le travail fourni, ce qu'ils ont approuvé. Mais voilà qu'au moment du paiement, ils ont estimé que je n'avais pas été rapide, ils remettent en cause la qualité de mes produits (qui sont d'excellente qualité !), me soupçonnent de ne pas avoir fais certains travaux (improuvable puisque bien caché sous le ragréage et le parquet posé..) et refusent donc de me payer le surplus par rapport au devis.

Ai je un recours possible ? Est ce qu'un contrat "oral" est également valable ? Est ce que le travail fourni ne prime t-il pas sur le devis ? Merci d'avance pour vos conseils..