Rompre un contrat/devis avec un artisan

Bonjour,

J'ai plusieurs questions

Pour résumer : nous avons contacté un artisan plombier/électricien pour élaborer des travaux dans notre cuisine et notre salle de bain.
Il a donc effectué le travail dans la salle de bain mais nous sommes très déçu du résultat (voir : http://www.forumconstruire.com/construire/topic-175555.php#2247978)
Le hic, c'est que nous essayons de réparer les dégâts nous même mais impossible... (impossible de retrouver la couleur blanche des galets et d'enlever le surplus de joints blancs sur les galets gris...).
Nous avons contacté notre fournisseur de galet et celui-ci nous indique que l'artisan a mal travaillé (il aurait dû entre autre étanchéiser les galets et utiliser une colle différente pour ne pas que les galets jaunissent...)

Bref, tout ça pour dire que nous sommes très déçu du travail dans la salle de bain et que nous ne souhaitons pas continuer les travaux avec cet artisan pour la cuisine.
Quelle est la marche à suivre ?

Sachant qu'on a reçu le devis par mail et qu'on l'a accepté également par mail, est ce que le fait qu'il n'ai pas de document "signé" à la main de notre part permet-il de rendre le contrat/devis caduque ?

Concernant le paiement : sur le devis, il est indiqué "Modalités de paiement : 30% à la commande, 40% début des travaux, solde à réception."

A ce jour, nous n'avons rien versé à cet artisan, ni les 30%, ni les 40%.
Étant donné que nous sommes très déçu et que nous devons engager des frais supplémentaires pour "réparer" voir tout "casser" son travail, peut-on rompre le contrat sans rien lui verser ?

Merci d'avance.

Cordialement.