Elognement geographique du papa et garde

Bonjour,
J'espère que vous pourrez m'aider... Voilà mon problème:
je suis séparée depuis plusieurs années de mon ex-conjoint avec lequel j'ai 2 enfants agés de 15 ans et 9 ans.
Il ne me verse plus de pension alimentaire car il ne travaille plus depuis 2 ans (audience il y a 1 an et demi et décision du jaf dans ce sens).
il touche l'équivalent du RSA et quant à la garde il s'agit d'un droit de garde classique avec 1 week-end sur 2 et la moitié des vacances.
Ce qui m'ammène aujourd'hui, c'est que je viens de recevoir un courrier de sa part m'informant de son demenagement à 800 kms pour y rejoindre sa nouvelle compagnedans 15 jours !!!!
Ma question est donc la suivante :
Qui va supporter les frais liés aux trajets pour ses périodes de garde car il ne travaille pas et il est hors de question pour moi d'assumer son nouveau choix de vie ... il fait tout pour ne rien verser en pension et ne participe à rien ( achat de vetements , cantine, ou activités sportives des enfants )
Que dois-je entreprendre comme démarche sachant que le droit de visite ne pourra plus être respecté?
Sa nouvelle situation "en couple" sera t-elle prise en considération par le juge ?
Merci de m'aiguiller car j'en ai assez d'avoir des frais d'avocat pour des requetes faite par mr et je suis sans cesse lesée ... A ce jour, je n'ai plus les moyens de me payer les services d'un avocat ... par contre mr aura lui droit à l'aide juridictionnelle
Je ne veux en aucun cas priver les enfants de leur père ... mais je refuse tout simplement que son choix d'eloignement pour raisons personnelles ( et non professionnelle ) pèse dans budget attendu que je ne recois aucune pension de sa part et qu'il ne participe à aucun frais. Cette situation est difficile

Merci d'avance pour vos conseils .. j'en ai vraiment besoin