Que faire, déménagement, garde des enfants ???

Bonjour,
Je suis maman de deux enfants de papa différents. Pour mon ainé de 13ans, lors de notre séparation, il y a eu passage devant le JAF et décision de justice qui m'a accordé la garde avec un droit de visite classique pour le papa. Pour le second, agé de 6ans, séparation à l'amiable, bonne entente entre nous donc accord amiable pour la garde de l'enfant calqué sur le modèle du grand.
Tout se passe très bien, pas de JAF .
Cela fait un an que mon ainé va une semaine sur deux chez son papa( c'était son souhait) et pour son bien être je l'ai laissé faire.
Il y a trois ans maintenant que j'ai quelqu'un dans ma vie, mais en situation précaire au niveau du travail jusqu'à cet été puisqu'il a été embauché en CDI en Corse et s'est donc installé là-bas ( avec son fils dont il a la garde ).
Mon désir serait d'aller m'y installer avec lui mais je ne sais pas comment gérer le problème des enfants d'un point de vue légal.
J'en ai déjà discuté avec eux, le grand était très motivé au départ (nouvel environnement, nouveaux amis, nouveau cadre de vie, il faut dire que la vie est moins stressante qu'en pleine ville, et qu'il y aurait déjà quelques amis puisque nous y connaissons pas mal de monde ). Mais depuis qu'il en a parlé avec son papa, oh surprise re-virement de situation, il ne sait plus quoi faire... ( je sais que son papa avec lequel je m'entend plus que moyennement a du "lui retourner le cerveau" avec des arguments plus que douteux ).... Mon souhait est de pouvoir offrir une vie meilleure à mes deux enfants avec moins de stress qu'ici en ville et un cadre de vie plus agréable pour tous ( climat familial et non maman avec ses enfants ( mon compagnon avait son propre appartement ), maison avec jardin et non plus simple appartement sans espace vert etc etc ...)
Quant au petit, lui il est partant sans problème.
Je souhaiterai donc élargir le droit de visite, car il faut qu'ils continuent à voir leur papa, mais j'ai peur que pour l'ainé celui ci fasse une demande de garde et dans ce cas que faire ????
C'est très complique ....