Vueling : vol modifié plus de 14 jours à l'avance

[V13]

Bonjour,
Le 24 août 2019, j'ai acheté un billet Alicante/Paris CDG sur le site de Vueling, pour partir le 01/01/2020 à 11h20 d'Alicante, au tarif de 71,99 euros.
Le 30/09/2019, j'ai reçu un mail de Vueling m'informant que l'horaire du vol était modifié : départ le 01/01/2020 à 20h00, avec une escale toute la nuit à Barcelone et nouvel avion le 02/01/2020 à 07h00 de Barcelone à Paris CDG. Renseignements pris par téléphone, Vueling ne prenait pas en charge la nuit à Barcelone, donc, transferts, repas et hôtel à mes frais. J'ai donc annulé ma réservation (sans frais) pour acheter un nouveau billet, départ le 01/01/2020 à 11h50 d'Alicante, direction Paris Orly, les opérateurs au téléphone m'assurant qu'il ne leur était pas possible de modifier ma 1ère réservation pour me mettre sur ce vol .. J'ai payé mon billet 94,99 euros, soit 23 euros de plus que mon billet initial, presque 1/3 du prix initial.
J'ai échangé plusieurs mails avec le service client, mais impossible d'obtenir une quelconque compensation.
Suis-je dans mon droit de ne pas vouloir payer 1/3 du billet en plus et quels sont les recours à ma disposition ?
Merci pour vos réponses.