Sur une voiture qui n'est plus sous garantie, ce n'est pas normal qu'ils t'imposent une mise à jour tout en te la facturant.
Là, je pense que le concessionnaire essaye de t'arnaquer.

Avais-tu demandé cette mise à jour? Ou t'en avaient-ils parlé lorsque tu as déposé ta voiture?
Si non, je demanderais un "retour à la version précédente" et le remboursement des 40€.
Pour ma part, j'ai aussi l'impression que j'ai eu droit à une mise à jour lors du dernier passage au garage (remplacement du turbo) mais je n'ai pas l'impression que la courbe de couple ait changé.

La seule différence que j'ai notée c'est que le moteur semble s'arrêter plus vite lorsqu'on couple le contact.

Pour la conso, je suis à 6.8L/100km sur le plein actuel ... mais c'est pas forcément moins qu'avant. Si cela peut te rassurer, je fais aussi du 8L/100km à 130km/h sur autoroute (c'est l'aérodynamique qui est en cause là ... et ce sera le cas avec la plupart des SUV).
Pour contacter Honda France:
http://www.planete-honda.com/rseau/contacter-honda-t3699/msg127826/#msg127826PS: j'avais aussi eu droit à une mise à jour qui semblait faire perdre de la puissance/couple sur le CR-V 2 avant le changement de la vanne EGR (le rappel s'était fait en 2 phases: mise à jour de l'ECU puis remplacement de l'EGR). Heureusement, lorsqu'ils ont remplacé l'EGR, ils avaient remis une autre mise à jour qui semblait redonner toute la puissance.