Envoi recommandé : faire payer le destinataire

Je suis organisme de formation, et je dois rembourser 2 clientes qui n'ont pas effectué leur dernier cours. Suivant mes CGV, j'avais 2 mois pour les rembourser et leur ai donc adressé un recommandé avec Accusé de réception début juillet 2014. Hors celui-ci m'est revenu car les destinataires certainement parties en vacances ne sont pas allées les récupérer à la poste. Elles me réclament donc que je leur ré envoie à mes FRAIS, un autre recommandé, soit encore payer 4.50 euros.
Puis-je déduire de leur avoir la somme de 4.50euros (sachant que la somme due est de 36euros) ou est-ce non légal ?

Merci par avance, j'ai demandé à la poste directement et ils n'ont pas su me répondre.