You are right, the divorce and length of time are irrelevant.
Do you have regular contact with the children, and what are their ages? all this will be discussed with your solicitor..all I know is that if your ex wants to move the children out of the country she needs either your consent or the consent of the court.
The courts are only looking at the best interests of the child/ren. I have no way of predicting the outcome, but know that both parties will have to state their cases.
I wish you all the luck in the world x