Jour de repos imposé pendant un jour férié

Bonjour et merci d'avance de prendre le temps de me lire.

J'ai longuement cherché sur internet avant de venir demander votre aide et je n'ai pas trouvé de réponse à ma question.

Je vais déjà vous donner le maximum d'éléments. Je suis salarié en CDI dans un carrefour hyper, quand il y a des jours fériés qui approchent mon chef nous met à disposition une feuille à tous les salariés pour que nous choisissions si nous souhaitons travailler ou pas les jours fériés . Pour les fériés de mai j'ai marqué souhaiter faire le mardi 8 et pas le jeudi 10. Mon chef m'a mis comme jour de repos le jeudi 10. Je lui ai expliqué que je ne souhaitais pas travailler le 10 et que donc je devais avoir un repos en plus et qu'il n'avait pas le droit de me faire prendre mon repos ce jour là. Il est monté dans les tours en me disant que c'était tout à fait légal et que c'était comme ça et pas autrement .

Je n'ai rien trouvé dans les conventions collectives qui parle de ce cas précis.. sachant que mon repos n'est pas fixe et change toutes les semaines.

Pourriez vous me dire si je peux avoir une solution ?