Permis accordé mais non conforme POS

Bonjour à tous,

Je viens ici en quête d'aide car je suis complètement perdu suite à un problème sur ma construction.

Les faits.

Je prends un constructeur pour édifier notre maison. Le PC est déposé en novembre 2015 auprès de la mairie. Un point du POS indique une couverture d'aspect tuiles plates grises.
J'avais choisi le modèle Perspective de chez Monier qui me semblaient plates, pour le constructeur aussi. Le modèle est spécifié sur le PC et on les voit bien sur la projection.

Le permis est accordé en janvier 2016 avec une prescription spéciale rappelant l'article du POS sur les tuiles.
Comme le permis n'est pas refusé, on ne trouve rien d'anormal sur notre choix de tuile surtout que le modèle a été présenté à l'architecte conseil et validé par la Mairie (mais il n'y a pas eu d'écrit).

La semaine dernière, coup de théâtre, je reçois un recommandé de la mairie me disant que j'ai 15 jours pour remplacer les tuiles car non conformes.
Le constructeur veut changer les tuiles à ses frais mais veut me faire payer la plus-value vis-à-vis du catalogue (+1500€ qu'il ramène à +1000€ vue les circonstances). Le remplacement, l'achat des nouvelles tuiles et l'évacuation des anciennes restant à sa charge.
Cette somme est imprévue et j'aurais pu faire bien d'autres choses à faire avec.

Je suis très surpris de la décision de la mairie et je me pose des questions sur la légalité de cette décision ?
Pourquoi avoir accepter le permis ?
Même si nous avions identifié le problème, il nous aurait fallu déposer un permis modificatif car l'aspect extérieur est touché. Pourquoi accepter un permis si c'est pour le modifier dans la foulée ?

Qu'est-ce que je dois faire ?
Payer les 1000€ et ne rien dire ? Contester la décision de la mairie ?

Merci pour votre aide