Non respect des Conditions générales de vente.

Bonjour,
J'ai passé une commande de plus 200€ sur un site internet où il était stipulé dans les CGV: "livraison gratuite à partir de 15€ d'achat." et "envoi simple par les services postaux du pays".
J'ai eu la mauvaise surprise à l'arrivée de mon colis de devoir débourser 71€ de plus à Fedex (TVA douane + octroi de mer + droit additionnel + passage en magasin).
En contactant le site marchand, leur seule réponse a été "Nous ne somme pas responsables des frais supplémentaires, nous envoyons les commandes de plus de 200€ par Fedex pour plus de sécurité."
Après vérification, cette clause n'est écrite nulle part dans les conditions générales de vente.
Quel recours ai-je ?