Congés Payés refusé malgré l'accord du Responsable de Service

Bonjour,

Mon employeur vient de me refuser 2 demandes de congés, et ceci malgré l'accord donné par mon responsable de service qui s'est assuré que le service n'en serait pas perturbé et qu'il n'y aurait pas trop d'absent à ce moment là.
Les 2 demandes sont les suivantes :
- une demi-journée en Juillet (oui oui, une demi-journée)
- 2 jours en septembre (3 en comptant le samedi)
Ceci me semblait être une formalité, j'avais pris des dispositions et j'ai était très surpris voire choqué par ce refus. Seule raison invoquée, j'ai pris 3 semaines en Juin.
En sachant que j'ai un solde de congés amplement suffisant pour ces quelques jours bien entendu. Je préciserai également que je suis à 39h.

Ma question est la suivante, ai-je un recours ?
J'ai tenté une approche "amiable" en lui demandant de venir me voir accompagné de mon responsable, mais il semble ignorer mes messages...

Si non, je peux toujours les demander sans soldes, mais si je ne me trompe pas, même sans solde ils peuvent être refusé ?
Puis-je, afin d'éviter là encore un refus, invoquer le fait que je suis à 39h, et que du coup en juillet je fait le choix de ne pas faire mes 4h d'heures sup rémunérés pendant une semaine pour avoir ma demi-journée.
Sur la même idée, puis-je invoquer de ne faire aucune heures sup en septembre, et ainsi avoir 2 journée et demi...
Et dans ce cas lui envoyer un recommandé en ce sens...

Je sais on va loin mais bon...

En vous remerciant d'avance de votre réponse.